摘要：
View Code //hdu 1176 dp(数塔)//简单dp，刚在练dp，一些小错误，纠结了好就//可以从前往后推 也可以从后往前推//我是从前(时间 为1, 位置为5)往后推的，这样比较纠结，还要限制//前几步不能走太远，因为一秒只能移动一格，要记录最优值//如果从最后一秒往前推的话，可以... 阅读全文
摘要：
View Code //hdu 2191 dp(01背包)//每种物品询问一边，看能否放入背包//讨论放第i种物品进背包后背包容量为 cap 的话,//第i个物品质量为 w[i],看cap-w[i] 这种状态下//的价值 加上 v[i] 能否大于 容量为cap时的价值，//若有则用val[cap]记... 阅读全文
摘要：
View Code //hdu 1239 水题//题目从In other words开始看就可以了//题目给出三个整数 m a b, 0 #include #define N 100005int m, a, b;bool no_prime[N];void get_prime() //素数打表... 阅读全文