会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
橘甜
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2021年1月7日
3.博弈
摘要: https://codeforces.com/problemset/problem/1472/D 题意: Alice和Bob用一个长度为n的数组a玩游戏。Alice先手,每一次都可以从数组中选择任意元素。 如果Alice取得是偶数,则Alice得这个值,Bob得0分 如果Alice取得是奇数,则Bo
阅读全文
posted @ 2021-01-07 20:09 橘甜
阅读(104)
评论(0)
推荐(0)
基础DP(最长递减序列变形+判断)
摘要: https://vjudge.net/contest/409169#problem/C 题意:给你N个长方体的长a宽b高c,每一个型号的长方体可以用无限多个。用这些长方体来堆一个高度最高的塔,每一个长方体的长和宽必须严格大于上面一个长方体 的长和宽。 题解: 面积排序(如果面积不等则取面积较大的那个
阅读全文
posted @ 2021-01-07 11:31 橘甜
阅读(73)
评论(0)
推荐(0)
基础DP(最大上升子序列)
摘要: https://vjudge.net/contest/409169#problem/E 题意: 棋子都用正整数或“开始”或“结束”标记。玩家从起点开始,最后必须跳到终点。在跳跃过程中,玩家将访问路径中的棋子,但是每个人都必须从一个棋子跳到另一个绝对更大的棋子(你可以假设起点是最小值,终点是最大值)。
阅读全文
posted @ 2021-01-07 11:01 橘甜
阅读(114)
评论(0)
推荐(0)