摘要: 题面 "传送门" Sol 求个以$i$为结尾的$AA$串的个数和以$i$为开头的$AA$串的个数 乘法原理即可,暴力求有95分 而你会发现,枚举l,经过$i$和$i+l$的只要算出它左右各能扩展到哪里,然后这个区间内的都要$+1$ 差分一下+后缀数组 cpp include define RG re 阅读全文
posted @ 2018-01-26 20:47 Cyhlnj 阅读(148) 评论(0) 推荐(0)
摘要: 题面 "传送门" Sol1 因为每种油漆的数量是有限的 并且每种油漆是没有优先级的 直接设状态$f[lst][a][b][c][d][e]$表示有$a$个可以涂一次,$b$个可以涂两次......上次涂的是可以涂$lst$次的 记搜+乘法原理即可 cpp include define RG regi 阅读全文
posted @ 2018-01-26 09:15 Cyhlnj 阅读(140) 评论(0) 推荐(0)