摘要:
"题目链接" 满分做法: 树可以分为所有节点度数都是奇数和至少有一个节点度数是偶数。对于第一个状态,一定转移到第二个状态;而第二个状态一定可以转移到第一个状态(一定存在一个偶节点删除后他和他的子树成为第一个状态)。 这样当先手局面为全奇时,只能变为第二个情况,后手总能把情况再变回第一个,这样最后先手 阅读全文
摘要:
"题目链接" 满分做法: 考虑DP,dp[i]表示表示前i个符合条件的最小合并次数,再记录一个minn[i]表示仅考虑前 i 朵小花,在操作次数最少的前提下,最终合并得到的最右的小花的最低美丽值。 倒叙转移,保证最小合并次数的前提下,最右值最小。 阅读全文
摘要:
满分做法: 其实就是二分+奶酪那个题,二分不合法的情况为左边界联通到下边界和右边界,上边界连接到下边界和右边界。 阅读全文