AGC004
A Divide a Cuboi
我不会,谁能教教我/kk
https://agc004.contest.atcoder.jp/submissions/7919351
B Colorful Slimes
枚举最多的膜法使用次数,每次搞搞。
https://agc004.contest.atcoder.jp/submissions/7919450
C AND Grid
好久前写的忘了= =
考虑构造两个连通且不重合的图,套在原图中
第一个图是第一列+奇数行(除了第m列),第二个图是第m列+偶数行(除了第1列)
D Teleporter
点¥1一定自己连向自己,如果不是设环长为(c),为了让(1)走回自己,(c)一定要是(K)约数才行,但这样的话环上其他点就走不到(1)了
强至(a_1=1)后变成一棵树,在树上腾讯
https://agc004.contest.atcoder.jp/submissions/7925479
E Salvage Robots
考虑移动出口,每次移动出口会砍掉一些点,怎么算出砍掉了那些点呢
如果知道了出口四个方向的最极端坐标就可以简单算出来了
然后用这个dp(注意要开short
https://agc004.contest.atcoder.jp/submissions/7926540
F Namori
以前写的,懒得写了,咕