mikufun-hzoi-cpp

久违得写会儿题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,会被卡

分类:

技术点:

相关文章:

  • 2021-12-15
  • 2021-12-04
  • 2022-01-02
  • 2021-12-15
  • 2021-12-04
  • 2021-12-04
  • 2021-12-04
  • 2021-12-04
猜你喜欢
  • 2022-02-25
  • 2021-12-15
  • 2021-12-15
  • 2021-12-15
  • 2021-12-04
  • 2021-12-15
相关资源
相似解决方案