摘要: 题目描述: There are n benches in the Berland Central park. It is known that ai people are currently sitting on the i-th bench. Another m people are coming 阅读全文
posted @ 2020-06-10 23:54 菜鸡今天学习了吗 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则: 所有扑克牌只按数字来算大小,忽略花色。 每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 阅读全文
posted @ 2020-06-10 23:49 菜鸡今天学习了吗 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 传送门 思路: 真的是不知道该说什么,因为我一直WA,简直要Crazy了....自己造数据对拍了很长时间,也没找到问题所在,后来(被迫)借鉴了标准代码,如果能找到测试点,则我的程序还能有救 但是还是要说一下主要的点: 查多改少,可以使用懒更新,或者说记忆化,防止重复计算;查多改少可以根据 阅读全文
posted @ 2020-06-10 23:38 菜鸡今天学习了吗 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 思路: 符合最优子结构 定义状态:f[i][j]表示在第i秒结束时,位置在j处能接到的总量的最大值 状态转移:f[i][j]= max(f[i - 1][j - 1], max(f[i-1][j], f[i-1][j+1])) + d[i][j],即位置j可以从j-1,j,j+1三个位置 阅读全文
posted @ 2020-06-10 21:54 菜鸡今天学习了吗 阅读(127) 评论(0) 推荐(0) 编辑