11 2021 档案
摘要:A.P1103 书本整理 显然的dp,dp[i][j]代表前i本书留下j本的最优答案,答案为dp[n][n - k]。 #include <bits/stdc++.h> #define fu(a, b, c) for (ll a = b; a <= c; a++) #define fd(a, b,
阅读全文
摘要:A.P1066 2^k进制数 dp[i][j]表示最高位在i取j时的方案数,需要高精度,这里用py并滚动掉第一维逆序迭代 k, w = map(int, input().split()) l = pow(2, k) - 1 n = min((w + k - 1) // k, l) # 最长位数 m
阅读全文

浙公网安备 33010602011771号