摘要：
补题链接：Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 阅读全文
摘要：
1.换零钞 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。 小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。 小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍， 剩下的当然都是5元面额的。 银行的工作人员有点为难， 阅读全文
摘要：
补题链接：Here 算法相关文章：主席树 显然是可以离线之后fenwick维护。 因为不喜欢离线，所以直接主席树了。 每次找到对应区间，然后相当于就是区间sum的问题了。 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 阅读全文