摘要：
题意 有n(n<=3000)个人参与acm比赛，每个人都有一个解题数，现在要决定拿金牌的人数cnt1，拿银牌的人数cnt2，拿铜牌的人数cnt3，各自对应一个解题数区间[d1,c1],[d2,c2],[d3,c3] 现在要求： 1、d1-c2尽可能大 2、在1满足的前提下，d2-c3尽可能大 3、在 阅读全文
摘要：
题意 给一个长度不超过200000的字符串s，假定有一个字符串a，这个字符串在s中出现次数是f(a)，你需要让$|a|f(a)$最大。 但是有一些位置是禁止的，即以该位置为结束位置的字符串不计数。 分析 先不考虑禁止的位置 那么可以求出后缀数组，枚举每一个height[i]作为|a|，向两边扩展，看 阅读全文
摘要：
地址：https://www.nowcoder.com/acm/contest/15#question A(树形dp) 分析 dp[i][0],dp[i][1]分别表示以i为根的子树中，有多少个点到i的距离为偶数、为奇数 那么每次merge i点和i点的某个儿子u的时候，统计一下答案就行了，ans+ 阅读全文