摘要: 似乎是17年YXD学姐时候的模拟赛?当时现场考过那场的大佬就坐在我旁边,瑟瑟发抖ing…… T1似乎可以枚举n的质因数来考虑,处理出对于 2m 个数,选多少个该质因数进去,算出这些的方案数,使用dp实现。 对于n=100,m=3的部分分,发现乘积最大只有 \(10^6\) ,可以考虑dp。当枚举到i 阅读全文
posted @ 2021-05-25 16:26 nao-nao 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 看起来我的英文水平没有太差嘛 C 开局先看C,没有思路,猜了一个结论,对于一个节点u,取值 \(x \in [a_u,b_u]\) 的时候子树贡献最大,那么总会有令 \(x = a_u\) 或 \(x = b_u\) 的时候答案不会更劣。感性理解一下感觉没毛病,因为若移动后可以想到对于 u 的儿子们 阅读全文
posted @ 2021-05-25 01:21 nao-nao 阅读(93) 评论(0) 推荐(0) 编辑