洛谷 P1336 最佳课程选择(分组背包)
题目:https://www.luogu.org/problemnew/show/P1336思路:转化为分组背包就简单了,和hdu 1712一模一样的。跟选课一样,把每种课题的情况全列出来,即写1到n篇用的时间。每组只能选一个。初始化为0x3f但是洛谷竟然不能用fill(),让我错了好半天竟然错在这。。#include<bits/stdc++.h>#define ll long lo...