摘要:
221C 思路: 水题; 代码: 阅读全文
摘要:
221D - Little Elephant and Array 思路: 莫队; 代码: 阅读全文
摘要:
221B - Little Elephant and Numbers 思路: 水题; 代码: 阅读全文
摘要:
A - Little Elephant and Function 思路: 水题; 代码: 阅读全文
摘要:
797F - Mice and Holes 思路: XXYXX; 代码: 阅读全文
摘要:
2823 思路: 单调队列; 以前遇到都是用线段树水过; 现在为了优化dp不得不学习单调队列了; 代码: 阅读全文
摘要:
1052 思路: 二分答案; 二分可能的长度; 然后递归判断长度是否可行; 先求出刚好覆盖所有点的矩形; 可行的第一个正方形在矩形的一个角上; 枚举四个角上的正方形,然后删去点; 删去一个正方形后,递归求出删去一个正方形后的矩形; 往复三次,判断三次删点能否全部删光; 代码: 阅读全文
摘要:
1079 思路: dp; 我们如果dp方程为15维,每维记录颜色还有多少种; 不仅tle,mle,它还re; 所以,我们压缩一下dp方程; 方程有6维,第i维记录有多少种颜色还剩下i次; 最后还要记录上次使用是第几维; 来,上代码: 阅读全文