2019年3月1日
【BZOJ2118】墨墨的等式【循环节做法】
摘要： 取最小的ai，记作m。如果x能被凑出来，那么x+m就也能被凑出来。 根据这个思路，取数组$DP(0..m-1)$，表示能构成的最小数，使得$DP(i)\%m=0$，使用的是除开m的其他数 那么dp转移就是：$DP[(x+v)\%m] \leftarrow DP(x)+v$，很像最短路的松弛操作 所以 阅读全文
posted @ 2019-03-01 09:10 mgnfcnt 阅读(217) 评论(0) 推荐(0) 编辑