08 2023 档案
摘要：好久没打CF/ATC正式赛了，果然一打就暴毙，一晚上连续被ABC和div1+2干碎 # C A-F除了C都没什么好说的，C没像题解那样想到二进制，之后看了讨论感觉比较顺的思路是:偶数直接/2肯定没问题，后面减的数肯定更小；奇数的情况，即使减掉一个最大的约数，也难以保证前者的性质，考虑先-1变成2k，
阅读全文
摘要：# 牛客09 F （优化DP状态） 有一个思路比较顺的DP：按照num一个个考虑，记录当前每个位置是否已填，以及B数组剩余的状态；然后枚举新增的位置，判断合法性转移。容易发现B数组剩余的状态数不多，手模几个情况卡不到100（实际上最多72）;瓶颈在于转移，如果直接枚举新增的集合，总复杂度是$O(72
阅读全文
