search

xiaxiaoguang / Xiaoguangcomment

0 stars 0 forks source link

P1117 [NOI2016]优秀的拆分 | 夏晓光(loveJY)的博客 #24

Open xiaxiaoguang opened 4 years ago

xiaxiaoguang commented 4 years ago

https://xiaxiaoguang.github.io/post/p1117-noi2016you-xiu-de-chai-fen/

NOI2016D1T1 之前提到咕了,所以来补上 先考虑喜闻乐见的95pts算法 我们可以枚举一个中间点,计算一下他向前能形成的AA总串数,向后能形成的BB串的总串数 ans=∑i=1na[i]∗b[i]ans=\sum_{i=1}^n{a...

xiaxiaoguang commented 4 years ago

ljh上去就会了后$5%$