摘要:这周三场牛客比赛加一块还没有到两位数的AC,难以言表,只能学学dp过过日子了。 其实在这之前我以为dp很难,不太会接触到,结果场场有dp,所以被迫营业,强行啃了点dp。 dp相对于常规算法来说,效率会高出一截,原因就在于他通过储存计算过的数据,来避免重复的操作,因此大大简化了程序,但是dp也有限制,
阅读全文
01 2022 档案
摘要:这周三场牛客比赛加一块还没有到两位数的AC,难以言表,只能学学dp过过日子了。 其实在这之前我以为dp很难,不太会接触到,结果场场有dp,所以被迫营业,强行啃了点dp。 dp相对于常规算法来说,效率会高出一截,原因就在于他通过储存计算过的数据,来避免重复的操作,因此大大简化了程序,但是dp也有限制,
阅读全文
摘要:昨天打了一轮div2的codeforces,发现div2里面也是有一些差距在的,至少昨天做的很是难受,解题缺少关键思路,可以称得上题题卡壳。 此文的解题方略参考了editorial。 首先是B题,原题如下: Consider the array a composed of all the integ
阅读全文
|