guoshiyuan484的博客

此题就是用一个动态规划 先考虑爆搜，很明显有2^n选择你可以选择上课还是不上哪些课 每个情况都求出来然后找最大值就好了，然后很明显这样超时 所以用一个动态规划记录一下就好了 #include #include #include using namespace std; int value[120] struct lesson { int s, t, able; int allamoun

只要把不能过的周围的点都不能过再dfs一遍就好了。。好像有点贪心的味道 #include #include #include #include using namespace std; struct edgee { int from, to; edgee(int f, int t) :from(f), to(t) {} edgee() {} }; edgee edge[400020];