摘要：
【BZOJ5339】[TJOI2018]教科书般的亵渎（斯特林数） 题面 "BZOJ" "洛谷" 题解 显然交亵渎的次数是$m+1$。 那么这题的本质就是让你求$\sum_{i=1}^n i^{m+1}$，中间再减掉几项直接暴力就行了。 所以只要考虑求这个东西。 比如说斯特林数？ $$m^n=\su 阅读全文
摘要：
【BZOJ5337】[TJOI2018]str（动态规划，哈希） 题面 "BZOJ" "洛谷" 题解 就很呆。。。 显然按层$dp$，如果能够匹配上就进行转移，直接哈希判断是否能够匹配就好了。。。 cpp include include include using namespace std; de 阅读全文
摘要：
【BZOJ5336】[TJOI2018]party（动态规划） 题面 "BZOJ" "洛谷" 题解 这题好神仙啊。。。 考虑普通的$LCS$的$dp$，$f[i][j]=\max\{f[i 1][j],f[i][j 1],f[i 1][j 1]+(A_i==B_j)\}$ 发现对于固定的$i$而言， 阅读全文
摘要：
【BZOJ5335】[TJOI2018]智力竞赛（二分图匹配） 题面 "BZOJ" "洛谷" 题解 假装图不是一个DAG想了半天，。发现并不会做。 于是假装图是一个DAG。 那么显然就是二分答案，然后求一个最小链覆盖就好了。。。 然而一开始我以为是不交的链覆盖。。。。 然而是可以交的。。。 所以就F 阅读全文
摘要：
【BZOJ5471】[FJOI2018]邮递员问题（动态规划） 题面 "BZOJ" "洛谷" 给定平面上若干个点，保证这些点在两条平行线上，给定起点终点，求从起点出发，遍历所有点后到达终点的最短路径长度。 题解 不会做，于是点开LOJ，点开除了$std$之外 "唯一过的人的代码" ，照着打了一遍Qw 阅读全文