摘要:
这道题可以看做是 "[SHOI2008]堵塞的交通" 的加强版,由于~~形同模拟~~不同人的写法差别很大,强烈建议理解了原理之后自己独立写 题意 给一个$2 m$的网格图,每次操作支持修改一条边的权值,和查询$[L,R]$(含)的最小生成树 思路 如果做过上面那道题就很容易知道这道题是考(毒瘤的)线 阅读全文
摘要:
题意 有n个房间分别有$a_i$个人$(a_i\leq 7)$,通过移动人的操作使得一个房间只能有$0,4,7$个人中的一种,花费1单位代价将一个人移动一格,无解输出 1 样例输入 7 1 0 7 0 0 0 3 样例输出 6 思路 DP直接搞,开始想的是用$dp_{i,j}$记录前$i$个房间都合 阅读全文