• 2023-08-14CodeForces-1798#B 题解
    正文开个数组\(last_k\)统计\(a_{i,j}\)最后买彩票的时间,再开一排桶\(day_t\)记录该天最后买彩票的有哪些人(即:有\(p\)满足\(last_p=t\)的集合)。将\(last_k\)放入\(day_t\)中,判断\(day_t\)中是否存在空桶,若有则无解(因为没有人在当天是最后买彩票的)。因为本题是
  • 2023-06-131798.你能构造出连续值的最大数目
    问题描述1798.你能构造出连续值的最大数目解题思路贪心+动态规划首先将数组按升序排序,令res[n]为前n个数所能构造出的连续整数的最大值:if(coins[i-1]>res[n-1]+1),res[n]=res[n-1]+coins[i-1];else,res[n]=res[n-1];代码classSolution{publi
  • 2023-02-04【LeetCode】1798. 你能构造出连续值的最大数目
    思路很巧妙classSolution{public:intgetMaximumConsecutive(vector<int>&coins){sort(coins.begin(),coins.end());intx=0;f
  • 2023-02-04【LeetCode】1798. 你能构造出连续值的最大数目
    1798.你能构造出连续值的最大数目题目链接:1798.你能构造出连续值的最大数目本题使用动态规划。首先将coins按照从小到大排序。假设前n个硬币能够构造出来连续值的最