今天的比赛难度较简单,我也一如既往地拿了暴力贪心分。
T1:
赛中:
题目是什么东西?
为什么我看不懂?
作为一个蒟蒻,
我花了好久终于理解了题意。
开始暴力……
后来想过线段树维护,但不知其可行度,也没有敲出来……
赛后:
这这这居然是一道水题,全世界都AC了就我没有AC……
就是找找规律把循环优化优化。
天哪,我真是一个蒟蒻……
题目正解:
模拟
T2:
赛中:
读懂题意后发现这是一道水题。
直接贪心……
可是死在了自己出的一个数据上!
改来改去就是选法不对……
但我也想不到方法了只好先交……
赛后:
AC!!!
其实这不是反例,只是另一种情况
两种情况答案是一样的
其实就是总和的不同组合
就像
\[n=a+b\]和\[n=c+d\]一样
题目正解:
贪心
T3:
赛中:
好难,跳过……
赛后:
居然是DP!
我怎么没想到……
呜呜呜……
题目正解:
DP
总结:
继续加油吧!
还需努力!