01 2023 档案

AtCoder Regular Contest 153
摘要：喜提全场独一无二的score！ ATC还是很友善的，如果每题等分就寄了 A 签到 B 真的是凭着实力不会做的呀。。。太菜了 发现两维可以分别做，所以考虑一维的情况，然而并不会 对于两段分别翻转，考虑先把整个序列翻转，会发现两段内部的相对位置是对的；只是需要把翻转后右边的那段平移到左边！如果把序列放到 阅读全文
posted @ 2023-01-15 12:08 sz[sz] 阅读(99) 评论(0) 推荐(0) 编辑
分拆数
摘要：将n拆分成任意个无标号正整数（也可认为是排好序）的方案数记为Pn 暴力DP——O(n2) 两种考虑方式，第一维都是总和，对于第二维，一种是考虑前j种数，另一种是分成j个数。即第一种是完全背包，第二种是考虑最小的数是否为1转移。 数据分治优化——O(nn) 注意到两种DP 阅读全文
posted @ 2023-01-13 21:15 sz[sz] 阅读(60) 评论(0) 推荐(1) 编辑
Codeforces Round #843 (Div. 2) F. Laboratory on Pluto
摘要：题目链接 首先看问题一（算最小周长），并没有用题解的神奇结论，而是直接整除分块枚举(n−1)/x，取对应的最小x，在n种可能内取最优的~~（能暴力算为什么要考虑结论呢）~~然而最后这部分被卡常了，，，整除分块换成枚举x才过，先总结一下这部分的常数问题： 对于整除分块，如果对于一个 阅读全文
posted @ 2023-01-13 17:44 sz[sz] 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示