摘要：
DP+贪心 啊……其实是个水题，想的复杂了 令f[i]表示以 i 为起始位置的最长上升子序列的长度，那么对于一个询问x，我们可以贪心地从前往后扫，如果f[i]>=x && a[i]>last，则x--,last=a[i] 保证$x_i$（下标）字典序最小…… 1 /**************... 阅读全文
摘要：
思路题/神奇的转化…… orz hzwer 或许这个思路可以从单行而非环形的递推中找到？（单行的时候，从左往右直接递推即可…… 感觉好神奇>_ X2=ave-A1+X1 = X1-C1(假设C1=A1-ave，下面类似）对于第2个小朋友，A2-X2+X3=ave -> X3=ave-A2+X2... 阅读全文
摘要：
二分/DP 真是一道好题！ 第一问很简单的二分…… 第二问一开始我想成贪心了，其实应该是DP的= = 然后没有注意……又MLE又TLE的……这题要对DP进行时空两方面的优化！！ 题解：（by JoeFan）使用前缀和，令 Sum[i] 为前 i 根木棍的长度和。 令 f[i][j] 为前... 阅读全文
摘要：
DP+容斥原理 sigh……就差一点…… 四种硬币的数量限制就是四个条件，满足条件1的方案集合为A，满足条件2的方案集合为B……我们要求的就是同时满足四个条件的方案集合$A\bigcap B\bigcap C\bigcap D$的大小。 全集很好算……一个完全背包>_>$4×10^5$就可以预... 阅读全文
摘要：
数学 orz hzwer 完全不会做…… 很纠结啊，如果将来再遇到这种题，还是很难下手啊……引用题解：【分析】：样例图示：首先,最暴力的算法显而易见：枚举x轴上的每个点，带入圆的方程，检查是否算出的值是否为整点，这样的枚举量为2*N，显然过不了全点。然后想数学方法。有了上面的推理，那么实现的方... 阅读全文
摘要：
树形DP/基环树DP 我掉坑掉了好多…… 这题图比较特殊，每个连通块都是一棵基环树（我一开始以为图是连通的了……sigh，我说为什么网上的题解都要累加ans……），那么对于一棵基环树，我们先dfs找到这个环，再随便断一条环上的边使它变成一棵树，就可以TreeDP啦～但是有个问题：这两个点不能同时... 阅读全文