摘要：
题目链接两个月前写的一个题，怎么搞怎么RE了，算法也知道，今天比赛又做，居然1Y。。。 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #define eps 1e-9 5 char str[5000001]; 6 int o[301]; 7 int main() 8 { 9 int i,j,n,st,len,max,num;10 while(scanf("%d%*c",&n)!=EOF)11 {12 memset(o,0,sizeof(o)); 阅读全文
摘要：
题目链接这个题的状态转移什么的和题意比起来，根本不算什么。。。根本看不懂啊,昨天比赛大体看懂了，以为是每一年的都要保存其实是从第一个+开始保存每一年的电话。中间改了N多的BUG，终于在知道正确的题意后，改了最后一个BUG，AC了！！！题意：一个手机的电话记录太多了要删除以前的记录，+ 是必须要留下的，这个手机没法显示年份，所以要从月份啥的推断，从第一个+ 开始保存，并且可以通过电话的时间分辨出年份。有很多细节要注意，WA了N次啊。。。所以 dp[i] 上个电话是j，则 j的年份一定和i一样，或者在i的前一年并且j的时间>=i的时间，当然如果存在 + 的电话，j一定是+电话，如果没有则取小 阅读全文