摘要: 给出一些点集,然后对于每一次要求给出的这些点集里的1,2,3,4,5,6....n/2的匹配数, dp[i][j] 表示到第i次操作里点集为j的匹配数,然后我每次加入一条边u-v,我的状态就是 dp[i][j] = dp[i-1][j] + dp[i-1][(不含u,v)的j],删除就是dp[i][ 阅读全文
posted @ 2018-08-03 19:56 Jiaaaaaaaqi 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 给一个由4*4个4*4的小格组成数独,这些数独是由一个块逆时针旋转得来的,所以要还原的话就模拟出顺时针的过程,先把里面的字母转化成数字,然后从第一个块开始枚举,每个dfs和之前枚举的已经满足条件的块,然后先枚举每一行的每块,这一行枚举完了去枚举下一行的状态,一直枚举到最后一块为止。 #include 阅读全文
posted @ 2018-08-03 16:20 Jiaaaaaaaqi 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 遇事不决先打表。 然后会发现(个屁)大的矩形是由一个2L*2L的矩形重复出现组成的然后我们就可以这个矩形分成四个点到(0, 0)点的矩形,这样问题就变成了求四个到顶点(0, 0)的矩形的面积,然后就先去求这里面完整的块数,然后去找边缘的有一边是完整的块,然后找最右下角的没有完整的块的面积,然后加起来 阅读全文
posted @ 2018-08-03 11:42 Jiaaaaaaaqi 阅读(147) 评论(0) 推荐(0) 编辑