2019年4月27日
【BZOJ4029】[HEOI2015]定价（贪心）
摘要： 【BZOJ4029】[HEOI2015]定价（贪心） 题面 "BZOJ" "洛谷" 题解 每次加上十进制下的$lowbit$就行了？？？ 阅读全文
posted @ 2019-04-27 14:22 小蒟蒻yyb 阅读(264) 评论(0) 推荐(0) 编辑
【CF1152F】Neko Rules the Catniverse（动态规划）
摘要： 【CF1152F】Neko Rules the Catniverse（动态规划） 题面 "CF" 题解 我们先考虑一个需要扫一遍所有位置的做法。 那么状态一定是$f[i]$然后什么什么表示考虑到当前第$i$个位置的答案。 看看我们还需要记录什么，首先肯定要记录的是当前已经选了几个，所以多了一维$j$ 阅读全文
posted @ 2019-04-27 10:38 小蒟蒻yyb 阅读(495) 评论(0) 推荐(0) 编辑