摘要：
"题目传送门" 这可能是最简单的树形Dp了吧 对于每个人，要么他来，他的下属不来 要么他不来，他的下属爱来不来 于是设计状态： f[i][0/1]表示以i为根的子树中最大能达到的快乐值(i这个人选或者不选) 然后一遍dfs一遍转移就好了 cpp include include include def 阅读全文
摘要：
"题目传送门" 乌龟棋我并不知道他为啥是个绿题0.0 总之感觉思维含量确实不太高（虽然我弱DP）（毛多弱火，体大弱门，肥胖弱菊，骑士弱梯，入侵弱智，沙华弱Dp） 总之，设计出来状态这题就很简单了 设 f[i][j][k][l] 表示第一种卡片用了 i 张，第二种用了 j 张，以此类推就好了（我太懒了 阅读全文
摘要：
"题目传送门" 人生第一道黑题呢,虽然这题是黑题中的水题并且我调了一整节课,但是我还是很兴奋啊.毕竟人生第一道黑题啊 这个题根据题意，先把整个图进行tarjan缩点，建出一棵树，对于每一组询问，两点之间的距离+1就是答案，求出他们的LCA，两点到LCA的距离之和就是两点之间的距离 然后....LCA 阅读全文