摘要: 题面在[这里][1] description 有$n$种颜色的小球,每种颜色的小球有$a_i$个; 要把它们摆成一排,求相邻小球颜色不相同的摆放方案数。 任意两个合理的安排方法,只要有一个位置的同学不同,都被认为是不同的。 data range $$n\le 50,a_i\le 50,\sum a_ 阅读全文
posted @ 2018-06-07 16:47 cjfdf 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题面在[这里][1] description 在一个圆环上给出$n$条端点在圆环上的绳子, 每次在圆环上切割的轨迹是一条直线,可以将可以将所有与这条直线相交的绳子切断。 求切割次数的最小值。 data range $$n\le 2\times 10^5$$ solution 洛谷月赛题目真的棒 某题 阅读全文
posted @ 2018-06-07 09:41 cjfdf 阅读(277) 评论(0) 推荐(0) 编辑