随笔分类 - 动态规划
这里是与动态规划相关的知识
摘要:Drop Voicing 题目链接:https://ac.nowcoder.com/acm/contest/5670/D 题目描述: 给定一个n个数的序列,你可以对序列进行两种操作 操作1:将当前序列的倒数第二个元素放置在序列首部,即a1,a2,a3,,,,aN变为a1,an-1,a2,a3,,,a
阅读全文
摘要:2020牛客寒假算法基础训练营2 A.做游戏(思维) "传送门" 题意:两个人玩石头剪刀布,牛牛出石头a次,剪刀b次,布c次,牛可乐出石头x次,剪刀y次,布z次,问牛牛最多可以赢多少次 题解:对牛牛每次可以赢的出法取最小值即可 代码: c++ include include include incl
阅读全文
摘要:2020牛客寒假算法基础训练营1 A.honoka和格点三角形(计数) "传送门" 题意:给定n m个格点构造出的矩阵,问最多可以构造出多少个面积为1的三角形 题解:直接计数,讨论所有情况即可,注意乘法取模 代码:
阅读全文