摘要：
分数规划 基本题型&模板 定义 01分数规划是这样的一类问题，有一堆物品，每一个物品有一个收益$ai$，一个代价$bi$，我们要求一个方案，选出k个物品，使选择的$\sum/\sum$最大。 基本做法是采用二分法，假设当前二分到的答案为x，那么： $\sum/\sum>=x$可以转化为：\(\sum 阅读全文
摘要：
第二届全国大学生算法设计与编程挑战赛（冬季赛） 只会做水题555 剩下的连题解也没看懂QAQ A 塔 签到 #include<iostream> using namespace std; int main() { char c1; int n=26; //设定塔的层数为26 for(int i=1; 阅读全文
摘要：
大意： 有 N 块连续的木板，并有 K 个工人来粉刷，但不要求全部粉刷。每个工人有三个参数：L，P，S，表示其最多粉刷连续的 L 块木板，并且每粉刷一块木板可获得 P 元，但所粉刷的木板必须包括第 S 块。输出所能获得最大价值。 思路： dp[i][j] 表示第 i 个人粉刷到第 j 块木板，所获得 阅读全文