每日一题
文章平均质量分 93
qq_45928596
这个作者很懒,什么都没留下…
展开
-
每日一题(5.5-5.13)
A. Boredom—DP来源:Codeforces Round #260 (Div. 1)-A. Boredomn个数字,每次选一个数a【k】删去,同时所有值为a【k】+1和a【k】-1的数都连带被删去,并获得价值a【k】。求把所有数字删去可获得的最大价值动态规划,对于整个数串,对值处理而不是序列元素处理,定义dp【i】为:删去数值1~i的所有数可获得的最大价值。对于数值i,要么直接删去,要么通过删去i-1间接删去i。注意:只要数值i存在并主动消除,那么所有i-1和i+1都连带消除,主动删去的价原创 2021-05-05 16:33:58 · 723 阅读 · 1 评论 -
每日一题(4.24-5.1)
目录4.27-C Mini Battleship—递归回溯4.26-I Letter Wheels—预处理标记+枚举4.25-F Hopscotch—暴力枚举4.24-D. Explorer Space—记忆化搜索orDP4.27-C Mini Battleship—递归回溯来源:2021年度训练联盟热身训练赛第六场——C Mini Battleship最大55的图,最多有5支战舰队,战舰队是1a【k】的矩形,即占据水平的a【k】个长度单位或者竖直a【k】个长度单位,给定的图中“X”处不能放置战舰,原创 2021-04-27 21:54:05 · 556 阅读 · 1 评论 -
每日一题(4.7-4.14)
目录4.7-状压DP4.7-状压DP// Problem: No Change// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/problem/24416原创 2021-04-07 21:47:42 · 839 阅读 · 0 评论 -
每日一题(3.19-3.27)
3.20-前缀和单调队列DP优化倒序考虑,从上往下状态转移,单调队列优化// Problem: Tower of Hay// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/problem/248813.20-二分注意二分初值防止爆ll,二分数列最大值,分情况考虑// Problem: Sand Fortress// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/prob原创 2021-03-20 23:34:26 · 357 阅读 · 0 评论