总结
文章平均质量分 80
wang3312362136
这个作者很懒,什么都没留下…
展开
-
10.16多校连测
T1 题意简述 给出一个集合,都有权值,求可以被分割成权值和相等的两份的子集个数。 题解 令f[i][S]f[i][S]f[i][S]表示搜索到前iii个,SSS是一个3进制状态,0表示没有被选中,1表示被第一个集合选中了,2表示被第二个集合选中了,fff是第一个集合与第二个的差值,如果差值为0说明是两个相等的子集。这样做显然是O(3n)O(3^n)O(3n),会TLE。(这个我测的时候是想到了的...原创 2018-10-16 20:21:27 · 100 阅读 · 0 评论 -
2018.12.4 队测总结+题解
吐槽 90+0+90 这套题……数据好弱,我两个错误算法出题人居然每个只卡了10pts…… 题解 T1 合并奶牛 官方题解没看懂……自己瞎搞出了一个做法。 设f[i][j]f[i][j]f[i][j]表示第一个序列取前iii个,第二个序列取前jjj个构成的序列的方案数。 假设所有数互不相同,那么显然 f[i][j]=f[i−1][j]+f[i][j−1] f[i][j]=f[i-1][j]+f[i...原创 2018-12-05 21:32:32 · 377 阅读 · 0 评论