2025年9月30日
炼石#8t2
摘要： 赛时调了很长时间， 应该到蓝了， 但是比较暴力了 组合数学 dp[i][j][k]代表选到第i个点，j棵树然后需求k个儿子 我们注意到可以分类讨论，分为三种情况 { 没有儿子 一个儿子 两个儿子 } 其中第一种情况可以{ 首先考虑自己成为一个树转移显然：：dp[i][j + 1][k] = (dp[ 阅读全文
posted @ 2025-09-30 20:16 shuxin5 阅读(3) 评论(0) 推荐(0)
炼石#8 T1
摘要： 赛时很快想出切掉，感觉比t2恶心🤢，可能是二分做法的问题（bushi 想法简单，贪心想法保留m个最小的 ，于是二分k用来区分大数和小数 ， 如果小于k/2为小数 ， 显然小数是必拿 ，然后在每个小数之间最多只能有一个大数，且需要满足小数加这个大数小于k即可 然后如果最后长度小于m就找大，大于等于m 阅读全文
posted @ 2025-09-30 19:07 shuxin5 阅读(5) 评论(0) 推荐(0)