摘要：
被空间卡的好惨啊———— 参考：http://blog.csdn.net/coldef/article/details/70305596 容斥，\\( ans=ans_{没有限制} ans{没有质数} \\) 动规递推式，\\( f[i][j]=\sum_{k=0}^{p 1}f[i 1][k] c 阅读全文
posted @ 2018-01-07 22:05
lokiii
阅读(133)
评论(0)
推荐(0)
摘要：
翻了一些blog，只有我用状压预处理嘛2333，。把二进制位的0当成6，1当成8就行啦。(2393是2和9 然后\\( dfs \\)容斥，加上一个数的\\( lcm \\)，减去两个数的\\( lcm \\)，加上三个数的\\( lcm \\)...需要一些剪枝来控制复杂度。 剪枝： 1.对于预处 阅读全文
posted @ 2018-01-07 20:08
lokiii
阅读(205)
评论(0)
推荐(0)
摘要：
因为一开始调试不知道unsigned怎么输出就没有加\n结果WA了一上午！！！！！~~然而最后放弃了unsigned选择了&2147483647~~ 首先链剖，因为它所给的链一定是某个点到根的路径上的一段（一开始没看到），也就是说链是不会拐弯的，那么考虑容斥，加上每条链的长度减去两条链的交的长度加上 阅读全文
posted @ 2018-01-07 14:21
lokiii
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号