归游

摘要： 题目 题目中已告诉最长上升子序列之和！=最大上升子序列之和 动态规划的比较重要的点 1. 拆分成子问题 2. 状态转移方程 （其实动态规划也可以理解为递归的逆过程） 根据这道题来实操一下 拆分成子问题 求的是n个数的最大上升子序列之和 则可以拆分成求n-1个数的最大上升子序列之和 以此类推 最后是先 阅读全文

摘要： 题目 主要是心血来潮练习广搜才做这道题 算法：广搜 思路：以开头为开始，搜索出的每个节点继续搜索，每个搜索出一个，步数++；直到当前... 阅读全文

摘要： P5741赦免战俘 根据题意有四种操作而且是重复操作便可以想到递归 递归语句 void dfs(int a,int b,int a1,int b1,int book)//a行数开始，b行数结束，a1列数开始，b1列数结束，book操作类型 不同的四种操作 dfs(a,(a+b)/2,a1,(a1+b 阅读全文

摘要： P5019 [NOIP2018 提高组] 铺设道路 目录 题目描述思路 题目描述 春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di ​ 春春每天可以选择一段连续区间[L,R 阅读全文

摘要： 题目 这里有两点需要考虑 力气够不够 够不够到 陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。 所以得知力气优先考虑 从小到大排序 然后一个一个选知道没有力气 AC code #include<cstdio> #include<algorithm> #include<iostream> us 阅读全文