热门标签
更多>
搜索结果
查询Tags标签: 一发,共有 3条记录-
2022.08 做题记录
更好的阅读体验 2022.08.04 切了几道水题,下午多校摆烂。上午的题实在太水就不写了(虽然下午的题也很水) CF383C 一眼题。考虑这个交错加减换很不好处理,所以就可以把树黑白染色,然后就转化成子树加/减的问题。然后就用时间戳+BIT 做就行了。 Code后面本来有题的,但…
2022/8/5 6:24:00 人评论 次浏览 -
洛谷P1174 打砖块 | CCPC2021网络赛8.28 1011 动态规划 分组背包
喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉,消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第\(i\)列\(j\)个子弹能得到的最大得分,记为\(sum[i][j]\),那么这可以转为一个分组背包问题。但一个小问题是,在没有子…
2021/8/30 23:09:25 人评论 次浏览 -
洛谷P1174 打砖块 | CCPC2021网络赛8.28 1011 动态规划 分组背包
喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉,消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第\(i\)列\(j\)个子弹能得到的最大得分,记为\(sum[i][j]\),那么这可以转为一个分组背包问题。但一个小问题是,在没有子…
2021/8/30 23:09:25 人评论 次浏览