silence401的博客

已经到了不看题解无法下手的程度了。我根本想不到这是dp......不过我发现nocow这个东西挺好的上面提供了解题思路说的很详细往往一题给好几种方法，我这题就是根据那上面来的。 /* ID:jinbo wu LANG:C++ TASK:nocows */ #include using namespace std; const int mod=9901; int dp[205][105]; int

dp这跟我看过的01背包有点区别01背包每件物品只能放一次。这个不是，然后01背包是逆序更新的这个是顺序的 /* ID:jinbo wu TASK:money LANG:C++ */ #include using namespace std; long long f[10005]; int main() { int x; freopen("money.in","r",stdin); fre

这题都知道是啥东西。另外动态规划问题背包问题很陌生。转来熟悉一下。还有一个比这难一点的题。感兴趣可以看看题目传送门 /* ID: jinbo wu TASK: inflate LANG: C++ */ #include using namespace std; int f[10001]; int main() { freopen("inflate.in","r",stdin); freope

manacher算法----O（n）最长回文串 分类：字符串  （126）  （0）  举报  收藏 manacher的时间复杂度为O（n），后缀数组好像可以处理O（nlogn），但是有些变态题目可能卡logn。不过这个算法还算比较容易理解的。 算法基本要点：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在

树形动态规划（树状DP）小结 标签： 树形DP树形动态规划树形DP小结树形DP典型习题训练 2015-04-29 23:10 4059人阅读 评论(0) 收藏 举报  分类： NOIP 动态规划（22）  数据结构（52）  版权声明：本文为博主原创文章，未经博主允许不得转载。 目录(?)[+] 树状动态规划定义

#include<bits/stdc++.h> using namespace std; int dp[15][1001];//dp[i][j] 表示i个鸡蛋j层楼 最少可以测试多少次。 /* dp[i][j]状态转移方程 枚举k属于 1-j 表示上次测试的楼层 1. 当在k层蛋碎可以不用考虑 k-j 楼了，相当于我们还有i-1个鸡蛋 测试 k-1个楼 这个状态在之前已经更新过了。 ...