1997
P2014 [CTSC1997] 选课
原题链接 一道经典树形dp，你会了二叉苹果树那么这个也会了 细节已写在代码里,一定要清楚设的变量和函数的含义 code #include<bits/stdc++.h> using namespace std; int s[305]={0}; vector<int> son[305]; int ans ......
1997-2004 英语二考研词汇
1997年重点词汇阅读理解部分：1. parliamentary adj. 议会的 2 .territory n. 领土, 版图, 地域3 incurably adv.治不好地, 不能矫正地4 convincing adj.令人信服的, 有力的, 令人心悦诚服的 5 flashed vi.闪光, 闪 ......
【树上背包】洛谷P2014 [CTSC1997] 选课
# 【树上背包】洛谷P2014 [CTSC1997] 选课 题目链接：[P2014 [CTSC1997\] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2014) ## 题目描述 在大学里每个学生，为了 ......
[刷题笔记] Luogu P2014 [CTSC1997] 选课
[Problem](https://www.luogu.com.cn/problem/P2014) ### Solution 我们发现本题中有好多主从关系，即要想取用一个儿子必须先取用她的父亲。构成了一个森林，处理不便。 有个小技巧，就是将0号节点参与建树，最后所求节点数就变成了$m+1$，且把森林 ......
[CTSC1997] 选课(树状DP)
刚接触树状DP,好难啊QAQ [CTSC1997] 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 ......