Evolutw

摘要： 题目链接 题意：给出n组数据，每组有一个数，有多种方法通过将连续的几组数据并为一组使得组数从n减少至k，每组数据的值为其组中数据之和，每种方法得到的k组数据都有最大的一组数据和m，求这些方法中最小的m 解法：二分查找 以n组中最小的数为左边界l，n组数据之和为右边界r进行二分查找，取中间值mid=( 阅读全文

摘要： 题目链接 题意：有n天，每天都会有一只乐队的演唱会，一只乐队可多天进行演唱会，乐队编号为A~Z，按乐队编号给出john观看乐队演唱会的序列，每看完某乐队的演唱会都将休息相应天数 john将按序列逐个观看演唱会，那么john在这n天中的出勤情况有多少种？ 解法：动态规划，从后往前推，f[i][j]表示 阅读全文