递推计数
MasterAn
我滑下你的暮色如厌倦滑下一道斜坡的虔诚。年轻的夜晚像你屋顶平台上的一片翅膀。
展开
-
UVA11077 Find the Permutations(排列统计)
UVA11077 Find the Permutations(排列统计)题目链接题解(出自训练指南) 首先考虑一个简单的问题。任意给出一个排列P,至少需要交换几次才能变成{1,2,…,n}?这个次数也等于从{1,2,…,n}变换到该排列所需的次数。因此,直接把排列P理解成一个置换,并且分解成循环,各循环之间独立。 设f(i,j)表示满足“至少需要交换j次才能变成{1,2,…原创 2017-12-10 18:58:06 · 313 阅读 · 0 评论 -
CodeForces - 140E New Year Garland (DP 计数)
题意用m种颜色的彩球装点n层的圣诞树。圣诞树的第i层恰由l[i]个彩球串成一行,且同一层内的相邻彩球颜色不同,同时相邻两层所使用彩球的颜色集合不同。求有多少种装点方案,答案对p取模。题目链接题解等几天写代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int mo...原创 2018-07-22 16:40:43 · 463 阅读 · 0 评论