2813.子序列最大优雅度
有一点思路,但不多。
3067.在带权树网络中统计可连接服务器对数目
图算法实在是学得太烂了,故记录一个好题
1542.找出最长的超赞字符串
找=抓,超赞=绝赞,所以这也是一种抓绝赞(
402.移掉K位数字
看到题目的第一想法:维护下标p,每次在从p开始的k+1个数字中选取一个最小且比较靠前的数字,以此代替删除数字的操作。编码如下:
p
k+1
2589.完成所有任务的最少时间
毫无头猪的困难题
1553.吃掉N个橘子的最少天数
一眼dp,随手写了一个提交,爆内存,然后发现数据范围是1 <= n <= 2*10^9。
1 <= n <= 2*10^9
77.组合
题目要求遍历从1到n的所有k个数组合,将这个遍历结果作为下标即可推广到任意集合的k个子元素组合。
1
n
k
官方题解中提供了两种方法:递归(深度优先搜索/回溯)和字典序遍历