2018年2月22日

POJ3254Corn Fields——状态压缩dp

摘要:题目:http://poj.org/problem?id=3254 1.枚举行; 2.把有影响的“放不放牛”加入参数中,用二进制数表示该位置放不放牛,再用十进制数表示二进制数; 3.优美的预处理list; 4.优美的位运算比较二进制。 阅读全文

posted @ 2018-02-22 23:31 Narh 阅读(55) 评论(0) 推荐(0) 编辑

POJ1191棋盘分割

摘要:题目:http://poj.org/problem?id=1191 1.分析式子!!! 发现xba是定值,σ的大小仅和∑ xi^2 有关。故dp条件是平方和最小。 2.分出一块就像割掉一条,只需枚举从四个方向割+割多宽。 (赋初值之小优美) 阅读全文

posted @ 2018-02-22 19:58 Narh 阅读(73) 评论(0) 推荐(0) 编辑

洛谷1474货币系统——小心重复的完全背包

摘要:题目:https://www.luogu.org/problemnew/show/P1474 本来想枚举当前价值s为 i ,它由Σd [ i - a[k] ]得到。 但是有重复,比如 1+2=3和2+1=3会被视作不同的方案。 所以还是正常完全背包。 阅读全文

posted @ 2018-02-22 14:21 Narh 阅读(77) 评论(0) 推荐(0) 编辑

导航