摘要：
UVA580-Critical Mass 题意 有两种方块，L和U,有至少三个连续的U称为危险组合，问有多少个危险组合 solution： 至少这个概念比较难求 ，所以转化为（1ll<<n)-安全组合 dp[n][i]表示前n个数里以i个U结尾的个数 递推方程 dp[i][0]=dp[i-1][0] 阅读全文
摘要：
题意 有n个不同元素，每个元素可以选择多次，一共选k个元素，有多少种方法？ 分析 设第i个数选xi个，那么x1+x2+…+xn=k，转化成求解该n元一次方程的非负整数解的个数，又设yi=xi+1，那么y1+y2+…+yn=k+n，转化成求解该n元一次方程的正整数解的个数，我们可以进一步转化问题，可以 阅读全文
摘要：
UVA11137 题意： 把n拆成立方和的形式 solution： 把立方看成权值 运用递推求解01背包 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<queue 阅读全文