zyacmer

摘要： /* ///题解写的很认真,如果您觉得还行的话可以顶一下或者评论一下吗? 思路: 这题复杂在要取前k大的结果,如果只是取最大情况下的金币和,直接 动态规划递归就可以,可是前k大并不能找出什么公式,所以在二元数组的基础上再并上一个vector 首先:初始化最左边和最上边(动态规划的边缘) 其次:找出关系,每个格的金币只可能来自上边或者右边(动态规划的状态方程) 然后:我们要找的是前k大金币总... 阅读全文

摘要： //////////这是自用笔记,可能有错而且不系统,建议别看 //用下标插入与删除 //upper_bound()和lower_bound()仅适用于从小到大排序好的数列 v.insert(lower_bound(v.begin(),v.end(),b),b)//向v中按偏前插入一个b v.insert(upper_bound(v.begin(),v.end(),b),b)//向v中按偏... 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB 描述 一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) 阅读全文