您的位置：首页 > 其它

洛谷11月月赛Round2订正

2017-04-22 15:28 169 查看
比赛地址

当时我还弱得很啊，作为一个即将参加noip普及组的渣渣，自然被虐得很惨。现在赶快订正一下。

T1大水题，我考场上唯一一道AC的题

T2数位DP,将统计含有回文串的数的个数，转为没有回文串的数的个数，细节有点巨,大概debug了至少8小时，还是我太弱了。

其实这题应该是不难写的。首先将询问转化为前缀查询，然后分两类：1.前i位与询问的x前i位相等，第i+1位小于x的第i+1位；2.前i位为0

T2代码

T3考场上被期望吓死了，现在一翻题解，感觉大致是分别考虑每条边的贡献，有些妙不可言啊。

T3代码
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航