今天上午讲动态规划

动态规划

上午讲了很多种类型的动归，序列dp、树形dp、区间dp……
但是听懂的寥寥无几

下午依旧打题

S+J组

S组 40/400
J组 105/400

S组今天终于不爆零了
J组T2样例过水，贪心拿了好几分

晚自习改题

改题

J组

加油站

一开始我的思路是存反图，然后从每个点出发用BFS遍历图，看是否当前顶点能够到达其它所有顶点，那么相反的，在原图中所有顶点都能到达该点

但是只拿了三十分

于是更换了一下思路，直接存原图，由于数据规模较小，因此，我们可以直接使用邻接矩阵存图
再来判断是否从任意点出发都能遍历到该点

于是有以下代码

原思路代码修改后也能AC

索道

这题打比赛的时候，我的思路是贪心，每次均取最小重量的人加入缆车，如果不够，那就再加入新的缆车

这个贪心想法显然是错误的，但是能骗到如此多分，我很意外

标程给的解法为DFS，咱自己打一遍DFS

接着改S组

S组

数字三角形

初看此题做过
细看此题不会
于是看标程
浅浅解说一下标程

then，自己打一遍

合作（补档)

昨晚解说完以后自己打题
结果WA了N次
于是在盯了N分钟代码后，终于发现了问题
然后AC了