- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【DP】最近做的一些DP题
1、rqnoj82：又上锁妖塔 很简单的DP，以层数和能否用法术做状态来递推，注意最后的答案有可能在n+1层 代码： #include #include using namespace std; const int maxn = 10000 + 10; int n; int f[maxn][2]; int l[maxn]; void init() { freopen("rqnoj82.in
2012-08-12 11:33:32
574
原创 【DP】树形DP题目总结
最近在研究树形DP，所以做了几道比较典型的树形DP的题目。大多数都是一些比较经典的题，大部分都用了多叉转二叉，题目也比较类似。感觉树形DP的模式都比较固定，基本都是先建树，然后dfs，方程也基本都是枚举左子树和右子树各自分配资源得到根的最大值，具体见题目吧。 1、rqnoj30：愚蠢的矿工 #include #include using namespace std; const int
2012-08-12 10:59:56
839
原创 【USACO-Chapter1-1.3】【模拟】Prime Cryptarithm
【题目描述】 下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * ---------- * * * * * * ---------- * * * * 数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。 注意一下在美国的
2012-08-04 20:18:37
445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人