摘要：
题目 "传送门" 思路 这道题的题面十分具有迷惑性。。。 ~~某位大犇上来直接用凸包~~ 但是仔细分析之后发现，有点像区间DP 对于$l_0r_0$ 和$l_1 r_1$两个区间，如果这两个区间是不相交 那么这两个区间实际上是不会影响对方的DP值的 有了这个结论之后，我们设$dp_{i j}$为区间 阅读全文
posted @ 2019-10-24 21:21
loney_s
阅读(153)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 比较水的一道题 首先选出m个固定，接着将剩余的n m个求错排就行了 $ ans=C_{n}^{m} cp_{n m} $ "关于错排" 代码 cpp include using namespace std; define int long long const int mod 阅读全文
posted @ 2019-10-24 19:29
loney_s
阅读(243)
评论(0)
推荐(0)
摘要：
公式 $cp_i=(i 1) (cp_{i 1}+cp_{i 2})$ 证明 容斥可以比较容易的证明 正整数的全排列有$n!$种情况，其中第i位是i的情况为$(n 1)!$ 即共有$\sum_{i=1}^{n}(n 1)!$，但是所求的是错排序列， 即需要将错排1个的加上，错排2个的减去······ 阅读全文
posted @ 2019-10-24 19:25
loney_s
阅读(197)
评论(0)
推荐(0)
摘要：
最优卡组 有 $k$ 个卡包，第 $i$ 个卡包里有 $c_i$ 张卡，每张卡有一个能力值，其中第 $i$ 个卡包里的第 $j$ 张卡具有 $a_{i, j}$ 点能力值。 他准备选择 $k$ 张卡牌的组合，其中每个卡包要选择恰好一张卡牌。他希望这 $k$ 张卡牌的能力值之和尽量大，请你告诉他在所有 阅读全文
posted @ 2019-10-24 18:37
loney_s
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号