摘要:
前去学习了一下启发式合并当然并查集的还没学呢。。 所谓的启发式合并就是合并的时候把小的东西往大的东西里面一个一个插? 去做了一下网上的例题梦幻布丁,发现set的功能真是挺强大的(有机会好好学学)。 我比较蒙逼的就是dalao们的fa数组,后来了解了,解释在代码里,挺浅显易懂的emm大概? 阅读全文
摘要:
去学习了一下树形DP然后发现自己什么都不会!!!!!! GGGGGGG。 首先是广为人知的一道 没有上司的舞会 emm没啥可说的,很久以前写的一道题 对于每一个节点有两种状态,选上司或选下属,分别做就好了。 因此 dp[i][0]=sum(max(dp[son][1],dp[son][0]));// 阅读全文