题目: https://www.jisuanke.com/course/2291/182236 思路: 递归解决,从第一本书开始,每本书都有两种选择: //index是book里面每本书价格的下标, //money是目前的费用,cnt是计数现在买了几本书 1.买 dfs(ind...
在一个 n \times mn×m 中的方格中,每个格子上都有一个分数,现在蒜头君从 (1,1)(1,1) 的格子开始往 (n, m)(n,m) 的格子走。要求从 (x_1,y_1)(x1,y1) 到...
题意:在集合中挑一些数,形成一个集合S,剩下的数形成另一个集合P,使得S>= P ,并且对于S中任意元素ai,S-ai<=P 问有多少种方案。 题目链接:https://nanti.jisuanke.com/t/41420 只要减S堆中最小的石头...
题目链接 Reference:https://www.cnblogs.com/dilthey/p/9757781.html 首先容易想到的常规dp是,初始化dp(i,j)=0dp(i,j)=0dp(i,j)=0,对于当前下标(i,j)(i,j)(i,j)为右上角的一个边长为k+1...
计蒜客 - A1542 #include<map> #include<set> #include<list> #include<cmath> #include<queue> #include<stack> #include<cstdio> #include...
计蒜客 T1449 电话号码加密 我们现在生活在一个信息时代,保护自己的信息十分重要。 某公司将电话号码中的每个数字加上 88 取个位进行加密。 现在蒜头君想破解这个秘密,其实我们只需要一位一位破解...