昨天第二名,今天25名,不得不说差距太大了,就是细节问题。
1:一眼暴搜,记得60进制。。。。。。但是我居然忘记相差为负数情况时候要加上1天。。。。
2:看到如此之大的数据就是1维的O(n)dp,于是我迅速推出方程:
f n,1=min(f n,2 ,f n,3) + a[i][1];。。。。。。以此类推。。。。。。。
3:表示一眼看出找环,马上打了个拓扑加dfs,不过爆炸了,40分,后来稍微改改就ac了。
4:我看出来是宽搜的时候是11;30了,由于我没某ll那么快的手速,所以呢,弃疗,检查第二题。。。。。
结果一出来看到第一题炸了,发现忘记加24:00:00,崩溃了!
这次比赛告诉我:多分类讨论
16.8.15 C组总结
最新推荐文章于 2019-05-23 10:06:57 发布