摘要：
组合数，根据C(n,m)=C(n-1,m)+C(n-1,m-1)递推可得，时间复杂度O(n^2)代码#includeusing namespace std;const int MAXN = 100;int c[MAXN][MAXN];int main(){ ... 阅读全文
摘要：
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11854 Solved: 5114 [Submit][Status][Discuss] Description 监狱有连续编号为1…N的N个房间，每个房间关... 阅读全文
摘要：
题面解题思路这道题乍一看还以为是个模拟。。怒写一发30分（noip提高组t4有模拟吗？）。 其实很好hack，如 10 10 2 8 1 7 9 3 4 5 6 按模拟的思路，应... 阅读全文
摘要：
题面题解好像昨天wxl大爷讲的是O(Tn*2^n)的做法，后来没想通，就自己写了个O(Tn^2*2^n)的暴力状压，莫名其妙过了？？数量级二十亿？？懵逼，可能到了CCF老爷机上就T了。dp[S]表示现在猪的状态，然后枚举两只鸟，然后开炮。代码#include... 阅读全文
摘要：
题面题解比较简单的线性dp，dp[i][j][k][1]表示A串前i个，B串前j个，一共匹配了j组，这个字符是否匹配的 方案数，转移方程比较好想，但是这道题要用滚动数组（因为没清零调了半天），深刻认识到了 滚动数组的用法，注意两个连着的匹配也可以算作两组。代... 阅读全文
摘要：
题面题解背包细节题，wa了一片，上升的过程我们可以看做一个完全背包（多重背包好像跑不过去），下降 过程是一个0/1背包，为了避免冲突应该先跑多重，先跑0/1就有可能产生这个点又上升又下降的 非法情况，最后在将非法情况删去。代码#includeusing na... 阅读全文