摘要: Problem 旅行 (BZOJ 3531) 题目大意 给定一颗树,树上的每个点有两个权值(x,y)。 要求维护4种操作: 操作1:更改某个点的权值x。 操作2:更改某个点的权值y。 操作3:求a-->b路径上所有x属性与a,b相同的点y属性的和。 操作4:求a-->b路径上所有x属性与a,b相同的 阅读全文
posted @ 2016-08-04 23:40 rpSebastian 阅读(380) 评论(0) 推荐(0) 编辑
摘要: Problem To My Girlfriend (HDU 5800) 题目大意 给定一个由n个元素组成的序列,和s (n<=1000,s<=1000) 求 : f (i,j,k,l,m) 指必定选第i,j号元素,必定不选k,l号元素,选的元素总和为m的子集个数。 解题分析 一开始想了个n^3的DP 阅读全文
posted @ 2016-08-04 19:46 rpSebastian 阅读(591) 评论(0) 推荐(0) 编辑