2019年8月9日
LOJ575. 「LibreOJ NOI Round #2」不等关系 [容斥，分治FFT]
摘要： "LOJ" 思路 发现既有大于又有小于比较难办，使用容斥，把大于改成任意减去小于的。 于是最后的串就长成这样： `容斥成 ，$[j+1,i]$里面的 搞成``的位置个数，那么有 $$ dp_i=\sum_{j} [s_j\ is\ ]dp_j \times ( 1)^{cnt_{i 1} cnt_{ 阅读全文
posted @ 2019-08-09 19:03 p_b_p_b 阅读(501) 评论(0) 推荐(0)
ZROI2019暑期集训 Day6
该文被密码保护。 阅读全文
posted @ 2019-08-09 17:21 p_b_p_b 阅读(7) 评论(0) 推荐(0)