摘要：
问题描述 "LG5202" 题解 $$opt[i]=xx+(cnt[i] cnt[yy] using namespace std; template void read(Tp &x){ x=0;char ch=1;int fh; while(ch!=' '&&(ch'9')) ch=getchar( 阅读全文
摘要：
"20190922 HZOJ NOIP2019 Round 7" "20191003 HZOJ NOIP2019 Round 8" "20191004 HZOJ NOIP2019 Round 9" "20191102 HZOJ NOIP2019 Round 12" 阅读全文
摘要：
$\mathrm{Shortcut}$ 问题描述 "LG5201" 题解 最短路树。 显然奶牛的路径就是从$1$走到各个草地，于是从$1$跑最短路，构建最短路树。 为了保证字典序，从$1$到$n$依次枚举每个结点，构建。 显然，用贪心的思想，这条边一定是从某个结点$x$联向$1$的。 然后深度遍历这 阅读全文
摘要：
$\mathrm{Sleepy Cow Sorting}$ 问题描述 "LG5200" 题解 树状数组。 设$c[i]$代表$[1,i]$中归位数。 显然最终的目的是将整个序列排序为一个上升序列，于是倒序枚举，先把最后有序的插入。 剩下来前面无序的就是要操作的，于是直接输出操作次数。 接下来方案很容 阅读全文
摘要：
$\mathrm{Cow Poetry}$ 问题描述 "LG5196" 题解 因为每句诗的长度一定是$k$，所以自然而然想到背包。 设$opt[i][j]$代表到第$i$位时，结尾为$j$的方案数。 背包，注意$\mathrm{DP}$顺序为先枚举$i$，后枚举单词。（Debug了一小时就因为这个） 阅读全文
摘要：
综述 这次是USACO2019JAN Gold的题目。 $\mathrm{Cow Poetry}$ 题解 因为每句诗的长度一定是$k$，所以自然而然想到背包。 设$opt[i][j]$代表到第$i$位时，结尾为$j$的方案数。 背包，注意$\mathrm{DP}$顺序为先枚举$i$，后枚举单词。（D 阅读全文