heartのc

分类

ACM(4) LeetCode(1) 笔试(1) 面经(1) 题解(12)

/ 注册

全部文章（共2篇）

[每日一题]codeJan与旅行

传送门题意描述有n个城市在数轴上，当前的位置是，p不和任何的城市重合，你现在需要经过个城市，每过城市可以多次经过，求最小的总距离。 Tags 贪心数学分析本题的巧妙之处在于，第一次看起来，有3种可行的方案：从起点的左/右出发，一直到访问了个城市。从如果到了起点或终点依...

每日一题贪心数学

2020-05-08

2 659

[每日一题]子序列

传送门思路若，则可以通过化简取取对数，得到。所以本题同理，这样化简后，就转成了，以结尾的子序列个数有多少，所以可以枚举起点和终点。时间复杂度： Tags DP 数学参考代码 //#include <bits/stdc++.h> #include <bitset> #...

每日一题数学 DP

2020-05-02

0 638