摘要：
这是USACO的一道DP题，难度是提高—。 这道题是告诉我们货币种类，问你用这些货币组成一个面值最大有多少种方案。第一眼看上去想用dfs记忆化，随后发现其实这个题很类似于完全背包，可以取无线件，但是他的转移方程与普通的不同。而我一开始并没有静下心来去思考，没有想出来。最后得出了结论dp[j]=dp[ 阅读全文
摘要：
这道题是安徽NOI省选题，但是难度并没有那么难。 这道题是一个字符串的递归题，有很多大佬用线段树来写的（我也想学线段树，lowbit当头一棒）。题意为全部相同则输出B或A，不同则分成长度相同的两个子串，并输出C。看到这个便很容易想到递归加二分，但是如何去写上面的函数呢？我顿时想退缩，然后得出策略：枚 阅读全文
摘要：
这道题的标签是并查集，但其实是一个并查集思想的模拟题。 被算法标签迷惑了，一直在想怎么存f[],然后怎么查找,但发现其实很难去做。然后就发现其实就是做一个选择就可以了：拿AU的第i次包含在i-1次里，加上间隔时间，不包含的便直接+t。所以要提前把a[1] 输进去。值得注意的是：这个循环计算的是i-1 阅读全文