- 博客(2)
- 收藏
- 关注
RSS订阅原创 codeforces 906E Reverses
Description给你两个串s和t，其中t是由s中选择若干个不相交的区间翻转得到的，现在要求求出最少的翻转次数以及给出方案。 1≤|s|=|t|≤5000001\le |s|=|t|\le 500000Solution先将s和t串合并成一个新的串a，其中若i为奇数，那么a[i]=s[(i+1)/2]否则a[i]=t[i/2] 然后问题就变成了将a分解成最少的长度为偶数的回文串，跟将字符串分解
2017-12-29 09:12:59
1154
原创 清华集训酱油记
Day -INF在YALI训练了十二天，认识了__debug和h10，发现h10是隔膜大师（雾）？！！ 然后模拟赛打得一般般，不过也算是体验了一把IOI赛制，虽然jzoj上还能看别人的分数？！Day0Day0发生了什么。。。我不记得了 好像就是报道完然后中午富榄请我和栋栋在thu桃李园下面的西餐厅吃饭，接着好像就是玩了很久，然后好像day0就过去了Day1怀着忐忑的心情进入了考场，虽然只是假集
2017-12-09 21:53:59
1964
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人