2017年7月21日
2017 ACM Arabella Collegiate Programming Contest(solved 9/13, complex 12/13)
摘要： A.Sherlock Bones 题意: 给出长度为n的01串，问f(i,j)=f(j,k),(i<j<k)的i,j,k取值种数。其中f(i,j)表示[i,j]内1的个数， 且s[j]必须为1。 先把串看出是一串1两两之间穿插若干个0的联通块，不妨设block[i]为联通块i里面0的个数。 先考虑i 阅读全文
posted @ 2017-07-21 20:42 free-loop 阅读(238) 评论(0) 推荐(0) 编辑