摘要：
题目链接：洛谷 题目大意：对于一个长度为$n$的序列$a_i$，它的最长贪心严格上升子序列定义为(1)最长上升子序列(2)对于这个子序列，每个数的后继必须是在原序列中它右边第一个比它大的数。求所有长度为$k$的子区间中，它的最长贪心严格上升子序列的长度。 数据范围：$1\leq k\leq n\le 阅读全文
摘要：
题目链接：洛谷 题目大意：【题意翻译已经够直白了】 首先，相信大家一开始都是想去直接dp，但是发现复杂度不对。 于是我们考虑一个黑科技：模拟费用流（相信大部分人看见数据范围就绝对不会想到费用流） 我们考虑进行拆点，设i->i':(1,a[i]),i'->i+1:(1,0)，而且总流量$\leq k$ 阅读全文
摘要：
题目链接：洛谷 题目大意：求对于所有$n$的拆分$a_i$，使得$\sum_{i=1}^ma_i=n$，$\prod_{i=1}^mf_{a_i}$之和。其中$f_i$为斐波那契数列的第$i$项。 数据范围：$n\leq 10^6$ 首先不要被这个【国家集训队】给吓到了，其实很简单的。 首先考虑打表 阅读全文