2023年8月27日
多重背包
摘要： # [6. 多重背包问题 III - AcWing题库](https://www.acwing.com/problem/content/6/) ![image-20230827203618431](https://img2023.cnblogs.com/blog/3107168/202308/310 阅读全文
posted @ 2023-08-27 20:42 wscqwq 阅读(2) 评论(0) 推荐(0) 编辑
粉刷匠
摘要： # 粉刷匠 有 $n$ 条木板需要被粉刷。 每条木板被分为 $m$ 个格子。 每个格子要被刷成红色或蓝色。每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果只能粉刷 $T$ 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，就算错误 阅读全文
posted @ 2023-08-27 19:36 wscqwq 阅读(5) 评论(0) 推荐(0) 编辑
花神
摘要： # [P4317 花神的数论题](https://www.luogu.com.cn/problem/P6218) 仅需记录一的个数，然后判断一下 $0$。 # [code](https://www.luogu.com.cn/record/122951584) 阅读全文
posted @ 2023-08-27 14:18 wscqwq 阅读(19) 评论(0) 推荐(0) 编辑
round
摘要： # [P6218 [USACO06NOV] Round Numbers S](https://www.luogu.com.cn/problem/P6218) 与[P2602 [ZJOI2010\] 数字计数](https://www.luogu.com.cn/problem/P2602)区别：记录 阅读全文
posted @ 2023-08-27 14:16 wscqwq 阅读(2) 评论(0) 推荐(0) 编辑
数字计数
摘要： # [P2602 [ZJOI2010\] 数字计数](https://www.luogu.com.cn/problem/P2602) 可以分开考虑每种数，然后对于每种数，利用前缀和的思想，$f(l,r)=f(r)-f(l-1)$，我们只要求出 $0\sim n$ 之间的个数即可。 我们考虑爆搜，需要 阅读全文
posted @ 2023-08-27 14:14 wscqwq 阅读(5) 评论(0) 推荐(0) 编辑
tran
摘要： # [[ABC317F] Nim](https://www.luogu.com.cn/problem/AT_abc317_f) 这个问题可以通过数位动态规划（DP）来解决。 我们考虑以下的数位DP来确定从二进制表示的最低位开始的下一位： $\mathrm{DP}[n][f_1][f_2][f_3][ 阅读全文
posted @ 2023-08-27 10:30 wscqwq 阅读(13) 评论(0) 推荐(0) 编辑