原文:2021中国大学生程序设计竞赛(CCPC)压力测试赛题解

这场真的是减压赛,真水 A 超简单的组合数问题,把 ,n 每个数单独考虑,然后选取比它大的就行,其他随意排列。 View Code C 树形DP,f i 表示没选这个点 选了这个点但是它的儿子一个都没选 选了这个点且至少选了一个儿子,直接转移即可 View Code D 发现lowbit操作最多操作 次后,就变成了 ,打个标记即可,类似于区间开根号那题,代码略。 E 过于签到 H 比较有意思的构造 ...

2021-09-04 18:36 0 227 推荐指数:

查看详情

中国大学生程序设计竞赛CCPC)网络选拔(重

Monopoly 按照官方题解所写,本题细节较多,这里我用\(map\)套\(vector<pair<int,int>>\)维护余数,需要注意的是,根据题解所说要找到\(\leq x\)的最大的数且位置最小,所以我对\(pair\)重定义了排序,让第二维按从大到小排 ...

Wed Oct 13 06:44:00 CST 2021 0 102
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM