摘要：
Codeforces Round 901 (Div. 2) D. Jellyfish and Mex 思路： 对于大于mex的数不做处理，把0删完为结束 dp[j]为mex更新到j所需要的最小花费 用mex=i时更新到j，转移方程为 dp[j] = min(dp[j], dp[i] + i * (c 阅读全文
posted @ 2023-10-07 20:30
ikunhuaji
阅读(46)
评论(0)
推荐(0)
摘要：
Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple 思路： 浮点数转二进制，a/b的结果为 gcd（a，b）*最简分式（n/m）的结果 苹果能分的前提是人数得是一个2的次幂数，通过切割只能分为形同0.001的二进制小数 a/b的二进制 阅读全文
posted @ 2023-10-07 20:29
ikunhuaji
阅读(52)
评论(0)
推荐(0)
摘要：
Codeforces Round 900 (Div. 3) E. Iva & Pav 思路： 10^9 转换为 2^32上的位，进行位运算，a[x][i]为到x为止第i位的1个数前缀和 对于与运算，如果当前i的前缀和不为 r-l+1 ，则这一位的与运算结果为0 当找到从左往右第一个位置i为1 使得k 阅读全文
posted @ 2023-10-07 20:28
ikunhuaji
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号