摘要: Description 给出一个环形,n个点,每次只能访问k个点,求最短距离. Sol 贪心. CCF的题解. 首先只会最多走一趟环形,根据抽屉原理,如果一边不足k个才会到另一边,所以对于第二次以上的环形可以分别拆到两边. PS:人生第一道交互题. Code 阅读全文
posted @ 2016-09-27 20:00 北北北北屿 阅读(317) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个序列,和m种可以使用多次的置换,用3种颜色染色,求方案数%p. Sol Burnside定理+背包. Burnside定理 \(N(G,\mathbb{C})=\frac {1}{\left | G \right |}\sum_{f\in G}\left |\math 阅读全文
posted @ 2016-09-27 15:48 北北北北屿 阅读(189) 评论(0) 推荐(0) 编辑