摘要：
题意：n个数每次选三个数删除，取其中两个数将gcd放回去两次，问最后剩的数可能是多少 分析：考虑最优情况： 先拿出三个数，留下两个x,x 再来一个y，（x,x,y)我们可以删去一个x，留下两个gcd(x,y)，这两个gcd(x,y)等价于刚才的两个x,x 也就是每次操作我们都可以有一个额外的数让我们 阅读全文
posted @ 2016-09-25 16:55
Chellyutaha
阅读(320)
评论(0)
推荐(0)
摘要：
题意： 给定两个序列，求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的 n,m<=1e5,a[i],b[i]<=1e6分析：dp[i]表示以数字i结尾的序列最长长度 dp[a[i]]=max(dp[a[i]-1]+1,dp[a[i]]) 第二个序列同理 ans=max(min(dp[k 阅读全文
posted @ 2016-09-25 15:56
Chellyutaha
阅读(133)
评论(0)
推荐(0)
摘要：
题意：给一个字符串t ，求与这个序列刚好有m个位置字符不同的由两个相同的串拼接起来的字符串 s，要求字典序最小的答案。 分析：按照贪心的想法，肯定在前面让字母尽量小，尽可能的填a，但问题是不知道前面填了那么多a之后后面能否填完（因为对于那些s[i]!=s[i+n/2]的位置，必定会有一次花费） 于是 阅读全文
posted @ 2016-09-25 15:22
Chellyutaha
阅读(355)
评论(0)
推荐(0)
浙公网安备 33010602011771号