2019年10月31日
「SCOI2005」栅栏
摘要： 传送门 "Luogu" 解题思路 我们有很显然的这样一条贪心思路： 首先满足长度短的木板，因为如果可以满足长的也肯定可以满足短的，而且可能满足更多。 那么我们就会有这样的思路：枚举一条木板由哪条木板切割而来。 然后我们就可以考虑一堆剪枝了： 1. 如果当前长木板长度$ $浪费的木板长度$ inclu 阅读全文
posted @ 2019-10-31 16:20 Sangber 阅读(225) 评论(0) 推荐(1) 编辑
「NOIP2014」联合权值
摘要： 传送门 "Luogu" 解题思路 因为这是一棵树，所以说两个点如果能产生联合权值，那么它们就只能通过唯一的一个中转点来匹配，所以我们就枚举这个中转点。 但是我们又会发现，如果把每个点周围的点抠出来进行两两匹配，复杂度显然是承受不住的。 考虑数学推导： 对于数列 $\{a_n\}$，两两进行匹配得到的 阅读全文
posted @ 2019-10-31 16:06 Sangber 阅读(158) 评论(0) 推荐(0) 编辑
「NOIP2013」华容道
摘要： 传送门 "Luogu" 解题思路 预支一点东西： 这题其实有着更为思维的图模型，还十分考验码力，不简单啊 ~~这居然是联赛题~~ 讲正解： 显然我们对于一种合法方案，空格子肯定是一直围绕着特定棋子反复横跳的。 所以说我们可以先预处理一下：对于任何一种合法的情况，求出空格在指定棋子的四个方向横跳的最小 阅读全文
posted @ 2019-10-31 15:46 Sangber 阅读(190) 评论(0) 推荐(0) 编辑