摘要：
命运 题解 由于是在树上的祖先，所以到的路径一定是树上一条直下的链。 考虑dp，表示节点的子树内边的状态已经确定，且其上端点的深度最深为时的方案总数。因为一旦一条链未被满足，而子树内的状态又是已经确定的，故只能在到它祖先的链上出现，而这段距离所有超出路径都会涉及到，如果在 阅读全文
posted @ 2022-07-16 22:16
StaroForgin
阅读(8)
评论(0)
推荐(0)
摘要：
时代的眼泪 题解 变成时代的眼泪了。 貌似是一个奇怪的区间顺序对问题。 数据范围 n ⩽ 1 0 5 n\leqslant 10^5 n⩽105，大概是树套树或者分块，感觉分块比较可行，考虑分块。 原题相当于就是求 ∑ i < j , i , j ∈ [ x , x ′ ] [ y ⩽ p i < 阅读全文
posted @ 2022-07-16 22:16
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
排兵布阵 题解 今天比赛上这道题好像是人均题呀。 好吧，就一个简单的，连优化都不需要的背包dp。 我们每次只需要处理在比第i个城堡的第j大的玩家大的情况，不必把所有的兵的情况都处理完。 然后就可以过了。 源码 #include<cstdio> #include<cmath> #include<cst 阅读全文
posted @ 2022-07-16 09:34
StaroForgin
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号