久违得写会儿题tu解cao
考试上来三道题都不会做，然后开始想T1，10min左右有了个60pts暴力的雏形，然后开始码
然后码到了20：00，终于把样例都过了
看T2，诶这不区间dp水题吗，码码码，21：00成功码完过完样例，看T3
啊。。。。。。不会，这时还剩25min，开始码暴力吧
然后在21：35码完了？？？我码力什么时候涨了？
最后10s发现T1会ce，改了后提交时间21:29.56‘，精心动魄
然后发现T1A了？？？ 至今不明白怎么A的
T2少考虑了一个情况然后爆了4pts
T3暴力拿到28pts
总分100+96+28=224pts，拿到人生第2个rank1
这次好侥幸啊。。。。。。继续努力吧
T1：字符
我打的暴力，我不会证，他是错的
T2：蛋糕
区间dp板子啊。。。
dp[i][j]表示已经拿掉[i,j]的最大值，然后根据题意转移就好了
T3：游戏
最短路啊
拆点，分别表示正在横着抛，竖着抛，带着走
然后跑最短路就好了
不要把边建出来，常数会爆炸
不要用spfa，会被卡
原文：https://www.cnblogs.com/mikufun-hzoi-cpp/p/11461617.html