2020年6月4日
Codeforces 848E Days of Floral Colours [组合计数，DP]
摘要： 模拟赛没做出这题，气死我了气死我了…… 思路 显然这个图形有很强的对称性，我们可以从某一对 opposite 的花的位置切开，分成两个完全对称的半圆，然后对半圆计数。 切的位置选 1 之后的第一个，这样我们只需要最后枚举经过 1 的连续段长度即可。 那么怎样对半圆计数呢？ 对于某一段，它的方案数很像 阅读全文
posted @ 2020-06-04 16:37 p_b_p_b 阅读(270) 评论(0) 推荐(0) 编辑