摘要：真的是fo了，晚上还来一次测试...... mister【问题描述】 不久前 Mister 从太空中探测到一个奇怪的信号，他开始研究这个信号。 经过一些变换后，这个信号变成了长度为 n 的排列或者它的循环移位。对于进一步的研究 Mister 需要一些数据分析，这就是为什么他决定选择这个排列的循环移位 阅读全文

摘要：Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18449 Accepted: 5125 Case Time Limit: 1000MS Special Judge Description Bill is de 阅读全文

摘要：Solution 根据题意可知，第$i$列放置的个数和第$i+kn$列是一样的。 再由题目中$m=n$的数据找到灵感，可以用dp完成。 $m=n$时，$dp[i][j]$表示第$i$列前一共放置$j$个的方案数，那么$dp[i][j]=\sum{dp[i-1][t]*C(n,t)}$。最后答案就是$ 阅读全文

摘要：4709: [Jsoi2011]柠檬 Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同， 贝壳 阅读全文