2016年12月6日
XVII Open Cup named after E.V. Pankratiev. GP of SPb
摘要： A. Array Factory 将下标按前缀和排序，然后双指针，维护最大的右边界即可。 B. Purchases and Bonuses $f[i][j]$表示购买了前$i$个物品，目前有$j$积分时最多省多少钱，转移就是要么直接买，要么把积分全用完。 C. Number of Solutions 阅读全文
posted @ 2016-12-06 22:43 Claris 阅读(700) 评论(0) 推荐(0) 编辑