xxmbb

摘要： 核桃 CSP-S 模拟 T3 题意： 给定一个 \(01\) 串，选定一个操作序列，每次从原串中删除一个数，保持原串中相对顺序不变，把形成的新字符串加入答案字符串，求出本质不同答案字符串总数。 其中 \(n\le 400\) 思路： 我们不妨把题意转化一下，对于每一个节点赋值 \(t_i\) 表示 阅读全文

摘要： 20250917NOIP#21 T2 题意： 给定一个 \(n\) 个点的树，点上有一个非负整数点权 \(a_i\)，表示这个点需要在操作序列中正好被经过 \(a_i\) 次，一次操作为选择两个顶点 \(u,v\) ，从 \(u\) 经过简单路径走到 \(v\) ，求最小操作数。 思路： 见到这个题 阅读全文