2022.7.22NOIP测试
T1.tree
思路:
化简一下问题:在一颗树中,将其划分为子树大小相同,且子树大小与子树个数相乘为,的方案数。
经过思考发现,每一种因数情况只有1或0种方案。所以要对每一个情况进行验证。
在每次验证,由于要把树划分成子树,所以必有个节点满足大小为的倍数。
T2.seq
思路:
设f[i][j]为第i位向上涨了j的代价。
从第i-1位转移到第i位,.
最后对取min即可。
T3.color
思路:
背包DP。
表示i被表示了多少次。
转移:
T4.mex
FJOI[2016]神秘数
对于到这一段区间,设排名前i的数的值域为这时加入值域变成,如果没有那么就是
可以采用主席树维护值域前缀和,然后每次将之间的数全部加入。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】