国庆打的一把奶茶杯,大佬们全都复活了,故窝不占优势 qwq
战果
黄绿蓝紫,250 pts,但是 rk8,被虐爆了。
D1605 E-小梦的密码锁
贪心题,枚举 0~9,求将所有位调成同一个数字需要的操作数,可以通过操作 2 实现单位下移,可看做先单位下移,再整体上移,就可以算出全都挪成相同的次数,但最终调成的数字不一定是原先期望的数字,但不影响正确性,然后算上整体挪成全零需要的贡献就是答案。
D1606 F-小梦逃离地下城
窝用的玄学啊,暴力匹配每一个区间可以拿 \(90\) 分,可以通过玄学减少匹配次数,其实就是预处理晒掉匹配数为 \(m\) 次的区间啦,但时间复杂度从 \(O(nm)\) 变成了 \(O(m^2)\),由于随机数据太水,直接卡过去了0.0
D1607 G-多项式
第一步是求所有方案数的总和,难点在于需要维护乘法的算术优先级,可以记录末尾的乘法块与加法块的合并即可,维护前缀积 \(pre\),得转换方程:
\[dp_i=dp_{i-1}\times3+pre_{i-1}\times(a_i-1)]
\]
然后需要处理修改,似乎可以用线段树维护,但是不会,所以每次修改暴力重跑一遍 DP,得到了 50pts。