摘要: A. 奥义商店 有一个商店,n个物品,每个物品有一个价格和一种颜色。 有m个操作,操作有两种,一种是修改一个位置的价格,另一种是购买,每次购买指定一个公差d和一个位置k,找到包含这个位置k公差为d的同色最长等差数列,买下所有物品。让你给这个位置染成t种颜色中的一种(你来指定),其他位置会随机染成t种颜色之一,并保证这n-1个物品中第j种颜色的恰好有c[j]个。求最小期望花费保留四位小数。 注... 阅读全文
posted @ 2016-08-02 17:56 fjzzq2002 阅读(836) 评论(4) 推荐(0) 编辑