摘要：
C 有点郁闷，DP我怎么一个小时才写出来。 题意：给一个长度为n的01串，要通一座桥好像，1表示这个桥必须二层，也就是柱子得2根，0表示一层，二层都可以，给了桥面的花费a,柱子的花费b，求最小花费 思路:f[i][j]，第i个位置，并且桥目前层数为j+1的最小花费，转移就好了。 #include<b 阅读全文
摘要：
题意：给一颗树，n个点，n-1条边，问有多少对点满足两点之间的距离小于k。码一道题 思路：设这个树的根为p,那么点对(x,y)分为过p点或者在p的子树部分,我们将点对按照所过的根节点进行划分成子问题处理，对于每个以p为根的子树，对于这个树，我们求d数组记录点到根的距离，b数组记录点所在根哪个子节点， 阅读全文