比赛地址
当时我还弱得很啊,作为一个即将参加noip普及组的渣渣,自然被虐得很惨。现在赶快订正一下。
T1大水题,我考场上唯一一道AC的题
T2数位DP,将统计含有回文串的数的个数,转为没有回文串的数的个数,细节有点巨,大概debug了至少8小时,还是我太弱了。
其实这题应该是不难写的。首先将询问转化为前缀查询,然后分两类:1.前i位与询问的x前i位相等,第i+1位小于x的第i+1位;2.前i位为0
T2代码
T3考场上被期望吓死了,现在一翻题解,感觉大致是分别考虑每条边的贡献,有些妙不可言啊。
T3代码