摘要：
G. Strange Beauty 观察性质 我们发现他就是一个单向的关系 要是我们3能被9整除 那我们来一个能整除9的 那么一定能整除3 就是这个性质 我们考虑dp dp[i]表示我们以a[i]结尾的max 对于每一个数 我们只需要枚举他的因子即可 void solve(){ int n;cin> 阅读全文
posted @ 2022-11-10 23:06
ycllz
阅读(12)
评论(0)
推荐(0)
摘要：
B1. Painting the Array I dp似乎不好考虑在本题 因为无论无何我们都需要维护前面的值 我只能做到n2的 我们考虑贪心： 就是把题转化成 当前数 放在那一队的后面 要是当前队尾都相等并且与x相等我们就随便放就好 因为两者性质相同 我们只考虑队尾 所以是一样的 要是队尾不相等了 阅读全文
posted @ 2022-11-10 20:56
ycllz
阅读(41)
评论(0)
推荐(0)
摘要：
D. Playlist 对于一个序列 我们每一轮至少减少一个 并且减少的多少个同时也只会更新多少个不同的相邻的组 我们运用dsu将相邻gcd大于1的合并 就相当于将这个序列分成几个块 每次我们只询问这么块相邻的是否gcd==1 是我们加入ans 否则我们合并 当且仅当我们的ans数组为n了或者是只剩 阅读全文
posted @ 2022-11-10 16:47
ycllz
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号