喝茶看猴戏

2022年2月20日

摘要：文章目录 AcWing 1275. 最大值题解代码 AcWing 245. 你能回答这些问题吗题解代码 AcWing 246. 区间最大公约数题解代码 AcWing 243. 一个简单的整数问题2题解代码 AcWing 247. 亚特兰蒂斯题解代码 AcWing 1277. 维护序列题解代码总结阅读全文

posted @ 2022-02-20 07:58 喝茶看猴戏阅读(13) 评论(0) 推荐(0)

2019年11月6日

Monthly Expense-POJ3273(最大值最小化问题，用二分法或动规解)

摘要：原题链接 Monthly Expense 题目大意：给定n，m，让你将n个数重新划分成m个数，而且是连续才能划分到一起，划分后的值为之前的这些数的和，目标是让重新划分后的这些值中最大的那个最小化。解题思路： 1. 二分法容易证明，分成组越少，花费越高，分成组越多，花费越少，呈线性关系，故可以采用阅读全文

posted @ 2019-11-06 19:22 喝茶看猴戏阅读(58) 评论(0) 推荐(0)

公告