摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/5102 \(Q\leq 10,n\leq 2000\)。 思路 下文把第一个串称作 \(s\) 串，第二个串称作 \(t\) 串。 假设我们从后往前考虑，如果要把位置 \(i\) 往前移到 \(j\)，可以看做枚 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3980 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要 \(n\) 天才能完成，其中第 \(i\ 阅读全文
摘要：
题目 题目链接：https://loj.ac/p/2769 \(n,m,\sum s_i\leq 10^6\)。 思路 首先跑一遍 dij 求出单元最短路径后建出最短路树。考虑在最短路树上进行 dp。 设 \(f_i\) 表示通过最短路到达点 \(i\) 时，经过路径的平方和最大是多少。一个朴素的想 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5044 有 \(N\) 座山横着排成一行，从左到右编号为从 \(0\) 到 \(N-1\)。山的高度为 \(H_i\)（\(0\leq i\leq N-1\)）。每座山的顶上恰好住着一个人。 你打算举行 \(Q\) 阅读全文