摘要：
题目链接：https://ac.nowcoder.com/acm/contest/109904/F 题意： 给定一个从顶至底，底面长度依次增加的三角形01矩阵 试求从（1，1）开始到底面有多少种构造回文串的方案？ 思路： 多维dp 由于从上至下不好记录状态，观察到回文串的性质，考虑从三角矩阵中间分别 阅读全文
posted @ 2025-05-21 17:09
Marinaco
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3398 题意： 给定两个起点以及两个终点构成的两条树上路径，询问是否相交 思路： 结论：当其中深度较大的起点，终点的lca，和另外一条路径上的起点或终点lca为它自己时，两条路径相交 注意倍增法求lca时，根节点的父亲是 阅读全文
posted @ 2025-05-21 15:41
Marinaco
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P4568 题意： 给定n个节点，m条边的无向带权图，可以最多免费经过k条边。给定起点和终点，求最短路。 建分层图跑最短路： 建立分层图，相当于再建立相同的另外k个图，然后上面图的节点可以以0边权转移到下面图的对应节点 re 阅读全文
posted @ 2025-05-21 10:31
Marinaco
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号