摘要：
题目链接：https://www.luogu.com.cn/problem/P2607 题意： 略 思路： 图为外向树，（n个节点，n个边） 对于每一个连通块，先找环（每个连通块都有一个环）然后断环成树，跑树形dp板子 vector<int>e[maxn]; int vis[maxn],w[maxn 阅读全文
posted @ 2025-04-01 21:29
Marinaco
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1091 题意： 找到最小出队人数使得队列中剩余的人高度呈严格凸形状 思路： 枚举以每个位置为结尾的最长上升子序列和最长下降子序列，取max int f1[105]; int f2[105]; void solve(){ 阅读全文
posted @ 2025-04-01 19:49
Marinaco
阅读(60)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1004 题意： 走两次nxn的方格并取数，求取数的最大值 思路： 四维dp！记f[i,j,x,y]为第一次走到i，j，第二次走到x，y的能获得的和的最大值 不难发现由四种状态转移过来 当i，j，x，y位置相等时，只能加一 阅读全文
posted @ 2025-04-01 19:39
Marinaco
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号