2023年3月18日
acwing113. 特殊排序
摘要： 题目来源 acwing 题目难度 2星 算法标签 二分 参考程序 // Forward declaration of compare API. // bool compare(int a, int b); // return bool means whether a is less than b. 阅读全文
posted @ 2023-03-18 21:37 chaosliang 阅读(31) 评论(0) 推荐(0)
某笔试题的思路
摘要： num: 2 3 5 7 8 9 //每一个出现的数，从小到大排序好 cnt: 2 1 1 2 3 1 //每个出现的数的数量，比如3表示8出现3次 dp表达方式：dp[n][2] dp[i][0]:表示在区间1~i上，不选num[i]的最大分数划分方案 dp[i][1]:表示在区间1~i上，选择n 阅读全文
posted @ 2023-03-18 19:46 chaosliang 阅读(14) 评论(0) 推荐(0)