摘要：
【HDU4689】Derangement（动态规划） 题面 "Vjudge" 给定一个$+ $组成的字符串，长度为$n$。 如果第$i$位是$+$，那么$p_i i$，否则$p_i include define ll long long ll f[22][22]; char ch[22]; int 阅读全文
摘要：
【BZOJ4455】小星星（动态规划，容斥） 题面 "BZOJ" "洛谷" "Uoj" 题解 题意说简单点就是给定一张$n$个点的图和一棵$n$个点的树，现在要让图和树之间的点一一对应，并且如果树上存在一条边，那么图上对应的点对之间也要存在边。 我们直接求解显然很麻烦，一一对应是一个很不好算的东西。 阅读全文
摘要：
【TopCoder10697】RabbitNumbering 题面 "Vjudge" 给定$n$个数，每个数的范围是$[1,ai]$，求所有数都不同的方案数。 题解 把这个直接当做一个套路来用 对于$a_i$排序，那么无论前面的选什么，因为它能够选择的最大值都小于当前数的限制， 所以必定对于当前数产 阅读全文