Furyton的学习文件

Codeforces 815C Karen and Supermarket *有 n 个商品，第 i 个商品原价为 ci，如果使用该商品的 优惠券则可以降低 di(di < ci) 元。除了第一个商品外，如果 要使用第 i 个商品的优惠券，就必须购买商品 xi(xi < i) 并使 用其优惠券。问 b 元最多能购买多少件商品。 1 ≤ n ≤ 5000; 1 ≤ b; ci;...

[APIO2014] Beads and wires Question： 有一个点，可以通过两种方式添加节点 Append(w,v)Append(w,v)Append(w, v)：一个新的珠子 www 和一个已经添加的珠子 vvv 用红线连接起来。 Insert(w,u,v)Insert(w,u,v)Insert(w, u, v)：一个新的珠子 www 插入到用红线连起来的两个珠子u...