60+40+0=100
T1
看出了dp和数学,,dp式子比较容易,也可能是练得多点,一眼秒掉了,然后???得到40分,打了一个滚动数组,又打了一个对拍,,(本来想着等我想出来数学式子后对拍)
数学没推出来。。。。又半个小时去搞了一个前缀和,调了调,只能这样了,,
70分怎么来:
数学需要提升!!!!
T2
拓扑排序正确性:
第一眼看出来是个拓扑排序,没证出来反而脑残地给否掉了,然后只能绝望地打暴力,本来觉得只能骗到20分,事实上多骗了20分
幸亏他们看错提了
注意下发文件的样例,找了好久,没发现
T3
只剩20分钟,还是老师多给的,,没骗到分?!!!
这一次运气成分稍高,,,好多人硬刚T3或看错T2都死了
原文:https://www.cnblogs.com/casun547/p/11326457.html