2019 年 1月 29 日随笔档案 - Parsnip

2019年1月29日

摘要：斜率优化DP的综合运用，对斜率优化的新理解。详细介绍见 "『玩具装箱TOY 斜率优化DP』" 土地征用 Land Acquisition(USACO08MAR) Description Farmer John is considering buying more land for the farm 阅读全文

posted @ 2019-01-29 20:57 Parsnip 阅读(444) 评论(0) 推荐(1) 编辑

『选课有树形依赖的背包问题』

摘要：『选课有树形依赖的背包问题』选课(tyvj 1051) Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N using namespace std; const int N=300+30,M=300+30; int n,m,f[ 阅读全文

posted @ 2019-01-29 13:42 Parsnip 阅读(442) 评论(0) 推荐(1) 编辑

公告