题解参考IGVA大佬:https://blog.csdn.net/LSD20164388/article/details/82313223
题目链接:https://nanti.jisuanke.com/t/30994
题意:有n个问题编号为1~n,每个问题给出ai,bi,si,以及pi1,pi2,pi3...pij...pisi,1<=j<=si,分别代表第t分钟解决这个问题可以得到t×ai+bi的分数,si代表课i有si门前导前导分别为pi1...pisi,只有前导问题全部解决当前问题才能解决;现在每一分钟可以解决1个问题,得到相应的价值(价值可能为负),可以在任意时间放弃答题,问最大得到多少分。
解析:注意n的范围是0
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include