题意：
$给定N\le 10^5个贝壳的项链，每连续i\le N个贝壳模式的贡献是a_i$$对于某种串项链的方式，假设含有模式b_1, b_2, \cdots, b_m，总贡献为\prod_{i=1}^m a_{b_i} $$求所有串项链方式的贡献和$
Read more
TaoSama
Jul 24, 2016
题意：
$n\le 10^5条线段，每条长度A_i \le 10^5，问随机取3个，可以组成三角形的概率$
Read more
TaoSama
Mar 07, 2016
题意:
$给定N,K\le 10^3,N种物品,价值A_i\le 10^3, 必须装K个物品的背包$$求所有能装的价值，从小到大输出$
Read more
TaoSama
Mar 06, 2016