2021年11月2日
DP题
摘要： P1896互不侵犯（状压） dp前先将所有满足条件的状态一一求出来，节省时空间 三维数组f[i][j][k]存第i行状态为k，目前共j个将军 行与行之间状态可以通过左右移匹配来查看是否符合条件 P4187[USACO18JAN]Stamp Painting G 思维线性dp 要用前缀和数组辅助递推 阅读全文
posted @ 2021-11-02 20:23 konnyaku_yy 阅读(37) 评论(0) 推荐(0) 编辑