Riiichard

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

01 2022 档案

摘要:这周三场牛客比赛加一块还没有到两位数的AC,难以言表,只能学学dp过过日子了。 其实在这之前我以为dp很难,不太会接触到,结果场场有dp,所以被迫营业,强行啃了点dp。 dp相对于常规算法来说,效率会高出一截,原因就在于他通过储存计算过的数据,来避免重复的操作,因此大大简化了程序,但是dp也有限制, 阅读全文
posted @ 2022-01-30 23:52 Riiichard 阅读(34) 评论(0) 推荐(0)

摘要:昨天打了一轮div2的codeforces,发现div2里面也是有一些差距在的,至少昨天做的很是难受,解题缺少关键思路,可以称得上题题卡壳。 此文的解题方略参考了editorial。 首先是B题,原题如下: Consider the array a composed of all the integ 阅读全文
posted @ 2022-01-23 22:34 Riiichard 阅读(65) 评论(0) 推荐(0)