摘要：
CF1155D - Beautiful Array 题意：给你一个序列和x，你可以选择任意一个子串(可以为空)乘上x，使得得到的序列最大子串和最大。求这个最大值。30w，2s。 解：设fi,0/1/2表示序列前i个数还没乘x/正在乘x/乘完了x的最大后缀和。答案就是这个DP数组的最大值。 1 #in 阅读全文
摘要：
解：首先看这个纯循环到底是什么玩意..... 经过一番打表，发现纯循环小数就是分母与进制互质的既约分数。 1 #include <bits/stdc++.h> 2 3 std::bitset<1001> vis; 4 5 inline bool check(int x, int y) { /// x 阅读全文
