摘要: 题目:https://nanti.jisuanke.com/t/A1951 题意:给你n个项目,每个项目有两个属性,a,b,如果第t个来完成第i个项目,那么价值就要加 t*a+b,每个项目还说了自己的先修项目,项目可以不做完,然后求出最大值 思路:首先n只有20,我们又要考虑不同的选择情况下的最大值 阅读全文