摘要：
前言 md终于紫了,纪念一下 "A" 题意 用若干$\begin{matrix}\Box\blacksquare\\\blacksquare\blacksquare\end{matrix}$以及旋转$90^\circ,180^\circ,270^\circ$的版本填充$3 n$的方格,问方案 题解 阅读全文
摘要：
"传送门" 题目操作有点奇怪,不过可以发现这就是把树先变成$k+1$个连通块,然后每个连通块选一条路径(本题中一个点也是一条路径),然后依次接起来.所以实际上要求的是选出$k+1$条点不相交的路径的最大权值和.可以先考虑暴力,设$f_{i,j,0/1/2}$表示第$i$个点的子树中,选了$j$条路径 阅读全文
摘要：
"CF" "luogu" 暴力$N^3$dp就是$f_{i,j,k}$,前$i$个东西,用$j$个第一个球和$k$个第二个球 然后可以发现随着限制$a$以及$b$的增加,答案是一个上凸函数,所以可以二分(好像叫$wqs$二分).二分第一维以及第二维的代价,然后做没有个数限制的dp,转移记录两种球用了 阅读全文