2021 年 7月 1 日随笔档案 - Wild_Donkey

摘要： "春" 节

12

$12$ 响题意给一棵有根树, 点带权, 将点分成若干点集, 要求一个点不能和它子树中的其它节点在同一个集合中. 每个点集的权值是这个集合中点权最大值. 求点集权值最小值. 分析既然点集权值是点权最大值, 这就说明一个点加入一个点集的答案一定不会比单独新建一个点集劣, 所以我们阅读全文

posted @ 2021-07-01 18:19 Wild_Donkey 阅读(65) 评论(0) 推荐(0) 编辑

摘要： NOI-Online 2020 跑步题意求整数可重复划分方案数,

n \leq 10^{5}

$n \leq 10^5$ .

50^{'}

$50'$ 状态

f_{i, j}

$f_{i, j}$ 的表示数字

i

$i$ 的划分中, 最大的数是

j

$j$ 的方案数. 如 5 5 2 1 就是一个包括在

f_{13, 5}

$f_{13, 5}$ 中的一个划分阅读全文

posted @ 2021-07-01 18:17 Wild_Donkey 阅读(92) 评论(0) 推荐(0) 编辑

昵称： Wild_Donkey
园龄： 5年9个月
粉丝： 31
关注： 11

2025年3月

日

一

二

三

四

五

六

Wild Donkey