摘要：
1831-E 题目大意 给定一个整数\(n\)，和\(k\)个区间，区间端点范围在\([1,n]\)内。 如果有一个长为\(n\)合法的括号序列，且它的这\(k\)个区间\([l,r]\)中的子括号序列也是合法的，那么称这个括号序列是“好的”。 请你求出有多少个长度为\(n\)的“好的”括号序列，答 阅读全文
posted @ 2024-01-22 19:29
fengxue-K
阅读(45)
评论(0)
推荐(0)
摘要：
1399-E2 题目大意 给定一棵\(n\)个节点的树，边带权，根节点为\(1\)。再给定一个整数\(S\)，你可以执行以下操作： 选择一条权值为\(w_i\)的边，令\(w_i\rightarrow \lfloor \frac{w_i}{2} \rfloor\)。 你可以执行任意次操作，使得\(\ 阅读全文
posted @ 2024-01-22 13:19
fengxue-K
阅读(14)
评论(0)
推荐(0)
摘要：
461-B 题目大意 给定一棵\(n\)个节点的树，节点编号从\(0\)开始，每个节点要么为白色要么为黑色，你需要删除一些边，使得剩下的各个连通块中有且仅有一个黑色节点。 问有多少种删边方案数，答案对\(10^9+1\)取模。 Solution 考虑树形DP，令\(dp[x][0/1]\)表示节点\ 阅读全文
posted @ 2024-01-22 12:06
fengxue-K
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号