摘要:
一道好题,最开始想出来了正解然后被自己否了,想了半个小时没想出来看了题解才发现。 思路 很明显这道题的答案最大是 \(n\)(全部竖着涂)。 这道题的填涂方法有两种:横涂和竖涂。显然我们可以横涂直到触碰到最小高度,然后图就被分割成了若干份。然后分治处理,取横涂和竖涂最优即可。 于是,没了。 代码 # 阅读全文
posted @ 2025-04-20 17:53
Hootime
阅读(8)
评论(0)
推荐(0)
摘要:
其实就是炮兵阵地的改版,但是改得不多。 思路 预处理每一行的合法状况,然后跑一遍状压 DP 就行了。注意放置国王的位置有限制。 另外警示后人: 十年 OI 一场空,不开________见祖宗; 枚举已经放置的国王数量的时候从 \(0\) 开始。 然后,没了。 代码 #include <bits/st 阅读全文
posted @ 2025-04-20 17:14
Hootime
阅读(33)
评论(0)
推荐(0)
摘要:
思路 就是一个分组背包上树,以子节点的结果当作父节点的物品。然后做一个化边权为点权。 于是没了。 #include <bits/stdc++.h> #define rint register int #define rllong register long long #define llong lo 阅读全文
posted @ 2025-04-20 15:10
Hootime
阅读(4)
评论(0)
推荐(0)
摘要:
好水的题…… 思路 一道裸的数位 DP。先把 \(100 \sim 999\) 的质数打出来,然后注意到一个三素数数中每两个素数有两位重叠,于是 DP 即可。 记得开滚动数组。 代码 #include <bits/stdc++.h> #define rint register int #define 阅读全文
posted @ 2025-04-20 13:51
Hootime
阅读(11)
评论(0)
推荐(0)