nono_ttaa

摘要： 传送门：https://www.luogu.org/problem/P1063 从今以后区间dp应该没问题了 很容易想到和石子合并一样的操作，首先破环为链，将环断开变成两倍，题中的例子就会变成这 之后设dp[ l ][ r ],分别枚举起点 i 和长度 k 以及分割点 x 由此可得状态转移方程：dp 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P1776 （多重背包） 很久就想用二进制拆分做一下了，这道题本来是用单调队列优化可惜蒟蒻我不会。 于是我就用二进制拆分牺牲空间复杂度换来了时间复杂度。 任何一个数都可以拆成二进制（其实不鬼畜） e.g. 15=1+2+4+8 7= 阅读全文