2019年5月24日
AGC001 D - Arrays and Palindrome【构造】
摘要： 把回文串的相等关系连一下，发现最后要求的是一笔画问题 注意到奇数长度的中间有一个单独没有连线的，所以a数组至多有两个奇数值 如果没有奇数，那么b在最前面放一个1，然后把a[1]~a[m 1]放上去，这样就是错位着一笔画了，然后剩下一个奇数值连成若干2中间一个1的样子； 如果一个奇数，那么把奇数放到最 阅读全文
posted @ 2019-05-24 23:30 lokiii 阅读(194) 评论(0) 推荐(0) 编辑