摘要:
传送门:http://codeforces.com/problemset/problem/568/C 思路:贪心+2-sat判定 先判定原串是否合法,合法就输出原串。 否则贪心地从大到小枚举lcp,用2-sat判定 求出最长的lcp后,对于后面每一位,分别贪心尝试最小的元辅音,先试字典序小的,用... 阅读全文
摘要:
Day1:T1 考场上觉得第二题比较水,于是就果断地跳进第二题的坑了,结果部分分都没来的及拿... f[i][l]:用了i-n的数,这段子序列开始位置为l的方案数 考虑新加的一个数x,设原序列为S, 那么只会有三种放法:xSx,xxS,Sxx 对于限制条件,为了方便先把大于转小于 考虑三种转移... 阅读全文