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, 阅读全文
posted @ 2021-11-18 23:31 lemu 阅读(95) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2021-11-04 22:03 lemu 阅读(80) 评论(0) 推荐(0)

4