2017年3月5日
Subset Sums
摘要： 题意： 给一长度为n的序列a[]，给定m个大小为$k_i$的正整数的集合，集合内元素 $x_i≤n$ 且不重复。 给定两种操作： 1.输入x，y，对于所有的 $a(i) \ (i ∈ Sx)$ 加上 y。 2.输入x，求$\sum_{i=1}^{k_x}{a(S_{x,i})}$ 解法: 将集合分类 阅读全文
posted @ 2017-03-05 00:19 lawyer' 阅读(115) 评论(0) 推荐(0) 编辑