hdu 1574 RP问题 动态规划,01背包的变形

输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为一个正整数N (0 < N <= 1000),表示这个时间段在你身上可能发生N个事件。接下来N行,,每行有三个整数a, b, c (0 <= |a| <= 10, 0 <= |b| <= 10000, 0 <= |c| <= 10000)。这N个事件是按照输入先后顺序先后发生的。也就是说不可能先发生第i行的事件,然后再发生i – j行的事件。

如果没法忘记他,就不要忘记好了。真正的忘记,是不需要努力的。

hdu 1574 RP问题 动态规划,01背包的变形

相关文章:

你感兴趣的文章:

标签云: