02 2022 档案

2022.02.18二分
摘要：二分算法适用于解的最优解具有单调性的题（如『较大的最小』或『较小的最大』或『合法条件与不合法条件』呈两侧分布之类） 1.数列分段 【题目描述】 对于给定的一个长度为N的正整数数列A，现在将其分成M段，并要求每段连续，且每段和的最大值最小。 【输入格式】 第一行包含两个正整数N，M。 第二行包含N个空 阅读全文
posted @ 2022-02-18 20:24 LZMiiu 阅读(32) 评论(0) 推荐(0) 编辑
2022.02.17递推
摘要：1.划分数组 【题目描述】 给定一个长度为n的数列{ai}，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 【输入格式】 第一行一个整数n。 第二行n个整数表示数列{ai}。 【输出格式】 一行一个整数，表示最少的划分数。 【样例】 输入： 6 1 2 3 2 2 1 输出： 2 【思路 阅读全文
posted @ 2022-02-17 21:01 LZMiiu 阅读(38) 评论(0) 推荐(0) 编辑
20220217
摘要： 阅读全文
posted @ 2022-02-17 09:22 LZMiiu 阅读(7) 评论(0) 推荐(0) 编辑