摘要：
题目描述： 算法标签：dp 思路： 我们可以贪心的找每一位，每一次在当前可行集合的超集中贪心选择出下一位最优的字符是什么，在枚举一遍记录下所有可行方案。 以下代码： #include<bits/stdc++.h> #define il inline #define _(d) while(d(isdi 阅读全文
posted @ 2019-02-22 08:07
Jessiejzy
阅读(213)
评论(0)
推荐(0)
摘要：
题目描述： 算法标签：斯特林树，分治ntt 思路： 对于固定一个点，讨论他有几个叶子的情况，观察规律发现他的系数斯特林数。于是我们可以求出对于每一个节点建成多少个联通快的方案树，再把每一个节点的方案书卷积起来，用分治ntt维护。 对于求斯特林数，可以先求出小的一部分，对于大的一部分，再用斯特林数的通 阅读全文
posted @ 2019-02-22 08:01
Jessiejzy
阅读(392)
评论(0)
推荐(0)
摘要：
题目描述： 有一个长度为 nn 的序列 $a1,a2,......,an$ ，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有 $q$ 次操作，每次操作会修改某个位置的值，或者把某个 阅读全文
posted @ 2019-02-22 07:53
Jessiejzy
阅读(627)
评论(0)
推荐(0)
摘要：
题目描述： 为什么前两题中没有出现小 G ？ 因为小 G 去工地搬砖了。 现在小 G 面前从左到右放了 $n$ 块砖，第 $i$ 块砖重 $a_i$ 斤。小 G 的任务就是把这些砖头从左到右按重量从小到大排好顺序。如果说小 G 完成任务后从左到右第 $i$ 块砖重 $b_i$ 斤，那么必须满足 $b 阅读全文
posted @ 2019-02-22 07:42
Jessiejzy
阅读(445)
评论(0)
推荐(1)
浙公网安备 33010602011771号