2017年10月16日
bzoj1025 [SCOI2009]游戏 动态规划
摘要： 题目描述 对于一些长度为n的排列，将其作为一个置换，那么可能有一个自置换的次数使其回到1,2,3,...,n的情况。求对于所有能够回到1,2,3..,n的排列，不同的次数共有多少种。 题解来自黄学长 这道题可以转换一下。 试想每一个对应关系a-b为从a->b的一条边， 那么图中一定存在n条边且每个点 阅读全文
posted @ 2017-10-16 14:22 Elfish? 阅读(150) 评论(0) 推荐(0)