「杂题乱刷2」CF2040D
1.「算法笔记」构造选讲2.「杂题乱刷」CF1221B3.「杂题乱刷」CF468A4.「杂题乱刷」AT_abc337_e5.「杂题乱刷」洛谷 P88666.「杂题乱刷」CF1937C & CF1936A7.「杂题乱刷」CF1934D28.「杂题乱刷」at_abc092_d & AT_arc093_b9.「杂题乱刷」CF74E10.「杂题乱刷」AT_abc096_d11.「杂题乱刷」CF1973D12.「杂题乱刷」CF1977B13.「杂题乱刷」P827914.「杂题乱刷」P1067815.「杂题乱刷2」CF1015D Walking Between Houses16.「杂题乱刷2」CF1889A Qingshan Loves Strings 217.「杂题乱刷2」CF1567D18.「杂题乱刷2」CF1493C19.「杂题乱刷2」CF862C20.「杂题乱刷2」CF1365G21.「杂题乱刷2」AT_arc184_a22.「杂题乱刷2」CF1370F2
23.「杂题乱刷2」CF2040D
24.「杂题乱刷2」CF1738F Connectivity Addicts25.「杂题乱刷2」CF109D题目链接
解题思路
挺好的题啊,赛时 10min 胡了个正解,但是
解法一
赛时做法。
可以看出当前无论怎么填,只要状态合法,那么一定有至少一种方案可以将整棵树都被填满,但是我不会证明啊。
于是我们就有一个暴力做法,那就是直接钦定根节点的值为
感觉时间复杂度是
发现上述算法的瓶颈只在于暴力枚举,我们又注意到
时间复杂度近似
解法二
应该是正经做法吧。
发现相邻节点结点填差为
尽量多构造这种东西,然后就下来形如构造
容易证明上述构造的权值可以
其他题解应该讲的挺清晰了吧,在此不再叙述代码细节。
时间复杂度
参考代码
解法一的代码,觉得有问题的可以来 hack。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
2023-12-10 「杂题乱刷」CF1904B