摘要：
DP太恐怖恐怖怖了。。。。。 2^28肯定不兹瓷 考虑对于'X'的点不会超过8个，用二进制表示 f[i][j]表示当前填了第i个数字，状态为j的方案数 由小到大填 f[i+1][j]=f[i][j]*num[j] num表示当前这个状态，有多少位置可以填。为了保证合法，没被填的'X'周围的格子肯定不 阅读全文
摘要：
跟着大佬做题。。 这题也是有够神仙了。观察一下性质，c很小而f是一个限制条件（然而我并不会心态爆炸） %了一发，就是把电脑和订单一起做背包，订单的c视为负而电脑的v为负，f由大到小排序做背包 阅读全文
摘要：
这题考转换问题啊 假如区间[l,r]+1，不如[l,n]+1 假如区间[l,r]-1，不如[1,r]-1，就变成(r,n]+1 问题就转化成了求LIS，其中x~n一段可以加m 正着跑维护1~x-1的最长上升，且x必选并+m的最大值 反着跑维护x~n的最长上升，两个合并一下 阅读全文