2023年11月1日
P4067 [SDOI2016] 储能表 题解
摘要： [SDOI2016] 储能表 - 洛谷 题目详情 - [SDOI2016] 储能表 - BZOJ by HydroOJ 一道很好的数位 dp 题 不过这题有一个比较有意思的性质：当 \(n,m\) 为 \(2^k\) 的形式时，最终得到的数组对每一行排序后为 \(0 \sim m-1\) 的排列，如 阅读全文
posted @ 2023-11-01 16:45 FOX_konata 阅读(4) 评论(0) 推荐(1) 编辑
P4574 [CQOI2013] 二进制A+B
摘要： [CQOI2013] 二进制A+B - 洛谷 题目详情 - [cqoi2013]二进制a+b - BZOJ by HydroOJ 起初想的按位贪心，后来发现不太可行，或者说按位贪心是不必要的(就像对于可以直接求出答案的做法进行二分答案一样) 我们直接考虑数位 dp 状态设计：设 \(dp_{i,j, 阅读全文
posted @ 2023-11-01 11:29 FOX_konata 阅读(11) 评论(0) 推荐(0) 编辑
CF1870D Prefix Purchase 题解
摘要： Problem - 1870D - Codeforces Prefix Purchase - 洛谷 先说一个我想的错误的贪心：先用单调栈把原序列构造成单增序列，选出 \(\lfloor \frac{K}{c_i} \rfloor = \lfloor \frac{K}{c_1} \rfloor\) 的 阅读全文
posted @ 2023-11-01 07:45 FOX_konata 阅读(16) 评论(0) 推荐(0) 编辑