纯情雪糕

文章
6
资源
0
加入时间
3年0月9天

CCF CSP 拼图 c++ 100分

这个题数据给的很庞大,显然需要快速幂。想到了状压dp,但是不会写经过学习别人的代码,自己写了份。每一行的状态只与前一行有关然后每行的状态我们可以通过状压,m最大为7,以1代表该格子已经填充了,以0代表还未填充,则每行的状态有2^7种。我们预先可以找到行与行之间的转移矩阵。通过dfs,寻找转移矩阵。now是当前行的状态,从0遍历到2^m- 1,next是下一行的状态,index是当前行,即now的第index个方格,从0开始,到m-1。当index=m时,说明当前行已经填充满,此时的...

PHP制作万年历

使用PHP实现万年历功能的要点: 得到当前要处理的月份总共有多少天$days 得到当前要处理的月份的一号是星期几$da