Narh

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

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

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