摘要：
T7 [TJOI2018] 游园会 只能说是道有意思的好题。 一般来说遇到这种题我们想到的都会是设 \(f_{i,\dots}\) 表示长度为 \(i\)，然后后面跟一堆状态的情况。此题需要我们满足两个条件： LCS 的长度； 不能出现 \(\texttt{NOI}\) 的子串。 第二个限制我们可以 阅读全文
posted @ 2024-10-15 22:06
Laoshan_PLUS
阅读(30)
评论(0)
推荐(0)
摘要：
T6 [JSOI2018] 潜入行动 很套路、很裸的一道树形 DP。看了状态就会推方程的那种。 设 \(f_{u,i,0/1,0/1}\) 表示以 \(u\) 为根的子树中有 \(i\) 个监听器、\(u\) 有没有监听器、\(u\) 有没有被监听的方案数。 显然要枚举子节点 \(v\)、\(u\) 阅读全文
posted @ 2024-10-15 22:05
Laoshan_PLUS
阅读(39)
评论(0)
推荐(0)
摘要：
T3 [ABC213G] Connectivity 2 题意：给定一张无向图 \(G\)，将其删去 \(0\) 条及以上的边构成一张新图，求对于所有点 \(k\in(1,n]\)，使 \(k\) 与 \(1\) 连通的新图的个数。 比较套路的一道状压 DP。尽管刚开始思考毫无头绪。 Step 1. 阅读全文
posted @ 2024-10-15 22:05
Laoshan_PLUS
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号