摘要：
如果没有方案数的话，这道题水的不得了，裸的最长下降子序列。 但是它有方案数，所以... 一个是方案数的求法： 设$f[i]$是以$a[i]$结尾的最长下降子序列的长度，可以$n^2$$dp$出答案 如果$a[j]>a[i],1<=j<=i-1$，可以更新$f[i]=max(f[i],f[j]+1)$ 阅读全文
摘要：
这道题，感觉不是很难，分析清楚之后非常简单。（标签都不知道怎么加） 读完题首先想到了分割点一定是必经点的一种特殊情况，如果分割点不是必经点的话，那么它就不能把这个图分成两半（存在不经过它的边沟通两半） 然后先做比较简单的必经点。想到了割点，但是数据规模太小了，所以不用那么复杂，直接暴力枚举尝试把除起 阅读全文
摘要：
题意 这道题的题目描述让我好一阵蒙，简述一下题意吧： 给定一些字母的价值（如图所示），给出一个字符串（长度在$3$到$7$之间，可以出现重复的字母）和一个单词库。定义一个单词的价值就是它的字母的价值之和，一组单词的价值就是所有单词的价值之和，一组单词中的单词数量$>=1$，一组单词中的单词可以重复。 阅读全文
摘要：
曾经很讨厌高精度，因为它很长，不好记，而且在不是很单纯的题目里面感觉很烦（一个数就是一个数组）。在一道题目中出现的时候总是用一些奇技淫巧混过去（比如把两个$long$ $long$拼在一起）。 现在...还是正视了这个问题，有时候该写还是要写的（毕竟联赛不能用$_int128$什么的）抽空把它搞成了 阅读全文
摘要：
题目传送门 题意 给出一棵树，树上的边都有容量，在树上任意选一个点作为根，使得往外流（到叶节点，叶节点可以接受无限多的流量）的流量最大。 分析 首先，还是从1号点工具人开始$dfs$，可以求出$dp[i]$为点$i$向它的子树中可以获得的最大流量。 接下来考虑换根，设$f[i]$是以$i$为根节点的 阅读全文