摘要：
测试地址：最佳团体 做法：本题需要用到01分数规划+树形DP。 首先看到比值，想到01分数规划，按照套路移项后，我们发现这就是一个点权为p−ks" role="presentation" style="position: relative;">... 阅读全文
摘要：
测试地址：老C的方块 做法：本题需要用到最小割。 看到网格，首先想到黑白染色处理。但是染色之后我们一时还看不出有什么性质，所以我们先分析题目中的条件。 我们考虑这样一个区域：中间是特殊公共边，包含特殊公共边旁的两个格子和它们相邻的格子，共包含8" role=... 阅读全文
摘要：
测试地址：地精部落 做法：本题需要用到DP+滚动数组。 注意到题目问的就是长为n" role="presentation" style="position: relative;">nn的波动排列数目，但是由于p" role="presentation" st... 阅读全文
摘要：
测试地址：ALO 题目大意：给定一个数列A" role="presentation" style="position: relative;">AA，每项各不相同，令一个区间的价值为：区间中的次大值与区间中某个其它元素异或起来能得到的最大值，求最大的区间价值。... 阅读全文