摘要：
题意： 给定括号字符串，问有多少个非空子串是合法括号序列 思路： 略。这题做不出来就remake吧 const signed N = 1e6 + 3; int n, p[N]; char s[N]; int stk[N], top; ll ans, f[N]; signed main() { iof 阅读全文
posted @ 2022-04-09 23:38
Bellala
阅读(44)
评论(0)
推荐(0)
摘要：
题意： 子段的权值为极差。把给定数组划分成任意个子段，求所有子段权值和的最大值。 思路： 每一段都是单调的，但是相邻的单调数不一定都在同一段 \(f(i,0/1)\) 表示 \(a_i\) 在一个下降/上升段中。然后讨论就完事了 若 \(a_i>a_{i-1}\)： \(f(i,0)=\max \{ 阅读全文
posted @ 2022-04-09 22:55
Bellala
阅读(85)
评论(0)
推荐(0)
摘要：
cf11 D. A Simple Task 题意： 求简单图（无向、无重边、无自环）中简单环（不重复经过点/边）的数量 \(1\le n\le 19\) 思路： 能不能暴力嗯dp？\(dp(i,j)\) 表示起点为 \(i\)，终点为 \(j\) 的方案数。这样会把非简单环算进去。 考虑状压，\(f 阅读全文
posted @ 2022-04-09 13:12
Bellala
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号