Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P1941 dp。只是dp而已。作为自中午考试爆炸而阴郁的一下午一晚上中一点的慰藉。 滚动数组每次赋初值在这道题中变成了一种方便。处理障碍只需要将上一阶段对应位置赋成 INF 就行了。 注意降下来的那种情况得在完全背包 阅读全文

摘要： 蜜汁。还不知道自己那种为什么不行。而且输入的奇怪错误？ dfs。 1.仅按列枚举两个加数，就能算出该位的得数； 2.从右往左枚举可以记录进位； 3.每确定一个值就把整个式子都跑一遍看看有没有不合法处。 对于得数是否合法的判断需要想好。合法的仅两种：都没赋值 或 都赋了值且值相等。 AC代码： 原来的 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4030 原来一个方阵巧妙的充要条件是该方阵的每个2*2子方阵都是巧妙的！！！ 可以把每一行选的列视为一个排列，需要任意交换排列中两个数而代表的和不变。 比如第1个和第2个能交换，即前两列巧妙；前两列巧妙就是前两列的 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4059 dp。 1.看出-A-B(k-1)可以理解成连续空格的第一个 -A，其余 -B； 2.把会干扰的“上一步右端是不是空格”加进参数里； 3.初始化！！！！！！！ 阅读全文

摘要： 题目：http://poj.org/problem?id=1325 求最小点覆盖。输出最大匹配数就行，结果略复杂地弄了。 注意由题可知 可以直接把与0有关的边删掉。不过亲测不删0而计数时不计0就会WA。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1144 dp转移数量。 用了一下循环队列。 阅读全文

摘要： 题目：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会被视作不同的方案。 所以还是正常完全背包。 阅读全文

摘要： 题目：http://www.joyoi.cn/problem/tyvj-1124 两点注意！！！ 1.滚动数组的初始化； 2.字典序操作！ 感到很有趣！！！ 阅读全文