随笔分类 - ybtoj算法专练
摘要：##【基础算法】第三章 二分算法 ###例一 数列分段 题目描述 对于给定的一个长度为N的正整数数列A，现在将其分成M段，并要求每段连续，且每段和的最大值最小。 输入格式 第1行包含两个正整数N,M。 第2行包含N个空格隔开的非负整数A。 输出格式 仅包含一个正整数，即每段和最大值最小为多少。 样例
阅读全文
摘要：【基础算法】第二章 贪心算法 例一 奶牛晒衣服 题目描述 有n件衣服，第i件衣服的湿度为h。 在自然条件下，每件衣服每分钟都可以自然晒干A点湿度。 在烘干机作用下，可以选择一件衣服，用一分钟的时间晒干B点湿度。 求出晒干所有衣服的最少时间（湿度为0为干）。 输入格式 第一行三个正整数N,A,B。 接
阅读全文
摘要：##【基础算法】第一章 递推算法 ###例一 错排问题 很简单的递推 a[i]=(i-1)*(a[i-2]+a[i-1]); ####Code #include <bits/stdc++.h> using namespace std; int main(){ int n; long long a[1
阅读全文
