- 博客(4)
- 收藏
- 关注
RSS订阅原创 20181220第二周周训思路整理
第二周题解 训练时间：2018/12/20-2018/12/27 Problem List BZOJ5027:数学题Click me 扩展欧几里得算法 完成时间： [ ]
2018-12-29 14:59:59
1105
原创 20181221第二周周训题
第二周题单 训练时间：2018/12/21-2018/12/28 author:wlxsq Problem List BZOJ5027:数学题Click me BZOJ1977:次小生成树Click me HDU1536:S-NimClick me BZOJ4919:大根堆 Click me HDU1251:统计难题Click me CF558E:A Simple TaskCli...
2018-12-21 19:35:29
411
原创 20181214第一周周训思路整理
20181213-20181220第一周题解 BZOJ4300：绝世好题 链接 很明显，动归题。 由于bi只与bi-1有关系，所以dp[i]表示以数字i结尾的最长长度。 这样只能够在O(n^2)的时间复杂度内完成。显然这是不符合要求的。 那怎么做呢？ 这里思维难度比较大。状态压缩 因为是做位运算，而且是做相邻两个数的位运算。所以用dp[i]表示对应的二进制位上的i出现的最长长度。 所以对于...
2018-12-14 20:09:47
328
3
原创 20181214第一周周训
20181213第一周题单 题目列表 BZOJ4300: 绝世好题 链接 Bailian1308: Is It A Tree? 链接 HDU2594: Simpsons’ Hidden Talents链接 POJ1511:Invitation Cards 链接 POJ1751:Highways链接 HDU2089:不要62链接 ...
2018-12-14 20:05:09
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人