随笔分类 -  动态规划：0/1分数规划

BZOJ2402: 陶陶的难题II（树链剖分，0/1分数规划，斜率优化Dp）
摘要：Description Input 第一行包含一个正整数N，表示树中结点的个数。第二行包含N个正实数，第i个数表示xi (1<=xi<=10^5)。第三行包含N个正实数，第i个数表示yi (1<=yi<=10^5)。第四行包含N个正实数，第i个数表示pi (1<=pi<=10^5)。第五行包含N个正 阅读全文
posted @ 2018-12-13 20:58 Unstoppable728 阅读(339) 评论(0) 推荐(0)