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