2019年1月31日
树状数组
摘要： first： 单点修改，区间查询： second： 区间修改，单点查询： 阅读全文
posted @ 2019-01-31 18:34 paopo 阅读(119) 评论(0) 推荐(1)
dp方程小结
该文被密码保护。 阅读全文
posted @ 2019-01-31 15:26 paopo 阅读(2) 评论(0) 推荐(1)
P1273 有线电视网
摘要： 一开始我写的普通的树形dp，但是只有10分……（泪流成河） 讲一讲后来想到的正解： 由于问最多选多少，又要满足最优解下传，那么我们自然规定 f [ i ] [ j ] 为以 i 为根的子树中，选取 j 个点所能获得的最大利润，当然这些点不包括中转站。 那么最后我们从 n 往前看一遍，如果存在 f [ 阅读全文
posted @ 2019-01-31 11:16 paopo 阅读(115) 评论(0) 推荐(1)