ARST打卡第342周

Linmin.Shan included in ARST

2025-11-23 1115 words 3 minutes

Contents

Algorithm

lc1262_可被三整除的最大和

思路:

可以贪心选择mod3为0的数，然后组合mod3为1和2的数，使得mod3为0。

力扣官方题解

贪心算法中逆向思维比正向思维好理解：

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36


class Solution {
public:
    int maxSumDivThree(vector<int>& nums) {
        // 使用 v[0], v[1], v[2] 分别表示 a, b, c
        vector<int> v[3];
        for (int num: nums) {
            v[num % 3].push_back(num);
        }
        sort(v[1].begin(), v[1].end(), greater<int>());
        sort(v[2].begin(), v[2].end(), greater<int>());
        int tot = accumulate(nums.begin(), nums.end(), 0);
        int remove = INT_MAX;

        if (tot % 3 == 0) {
            remove = 0;
        }
        else if (tot % 3 == 1) {
            if (v[1].size() >= 1) {
                remove = min(remove, v[1].end()[-1]);
            }
            if (v[2].size() >= 2) {
                remove = min(remove, v[2].end()[-2] + v[2].end()[-1]);
            }
        }
        else {
            if (v[1].size() >= 2) {
                remove = min(remove, v[1].end()[-2] + v[1].end()[-1]);
            }
            if (v[2].size() >= 1) {
                remove = min(remove, v[2].end()[-1]);
            }
        }

        return tot - remove;
    }
};

状态转移，学习一下。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14


class Solution {
public:
    int maxSumDivThree(vector<int>& nums) {
        vector<int> f = {0, INT_MIN, INT_MIN};
        for (int num: nums) {
            vector<int> g = f;
            for (int i = 0; i < 3; ++i) {
                g[(i + num % 3) % 3] = max(g[(i + num % 3) % 3], f[i] + num);
            }
            f = move(g);
        }
        return f[0];
    }
};

Review_SnowForecast

Snow Forecast

政治家也是会时而控制通胀，时而印钞，时而印钞，印钞，印钞…没人忍得住印钞的权利诱惑，所以相信总体上是通胀的。做时间的朋友，长期持有低通胀的BTC，时间会证明一切。

One day our imperfect leaders call for cheaper money in larger quantities to pump the bags of their favorite constituents, other days they call for the opposite to fight inflation that destroys the plebes and their chances of re-election or a continuation of their autocratic rule. As with science, in trading it pays to have strong convictions loosely held.

Tip_Zcash是Btc的保险吗

为什么纳瓦尔说：ZCash是针对比特币隐私的保险？

事实证明，用户体验+易用性可以极大扩展用户量。正如苹果重视用户体验做到极致成功那样。

当然，其中的链抽象协议的推出，也极大得推动了其他链向Zcash迁移。

但是Zcash对比Btc

有巨大的去中心化差异担忧，因为有庄家持有大量Zcash。
过了这么多年了，甚至还有创始人税…
隐私协议采用并不多，炒作更多
协议上可信设置那些是否会被黑呢？
并且每次熊市的时候都是Zcash拉升再暴跌，这次真的会不一样吗？

不过目前eth也在努力做隐私，而且很多人说zec可以对抗量子计算破解，所以也可以考虑买入少量zec持续观察。

《百万富翁快车道》读书感悟

这本书的核心观点主要是如下几个观点的结合体：

FIRE – 尽快打造赚钱系统，让自己财富自由然后早退休享受生活，而不是工作40年之后再退休10年
YOLO – 你只活一次，所以不要等到垂暮之年的时候才拥有财富
Die With Zero – 生不带来，死不带走，尽可能珍惜自己的时间，不要为了省钱而牺牲自己的时间。先财富自由，然后花钱享受生活
寻找风口和杠杆 – 利用风口和杠杆，快速积累财富
持续选择快车道 – 持续选择投入产出比大的事情做
掌握自己人生的主动权，选择并且负责 – 只有自己选择并且负责，才能不断点燃自己的热情不断突破成为更好的自己
不要和多数人做一样的选择 – 不要和大多数做同样的选择，否则容易内卷，买在无人问津处，卖在人声鼎沸时

虽然这本书有些内容比较冗余，不够精炼，但是整体观点还是表达出来了的。整体还行吧。

Contents

ARST打卡第342周

Algorithm

Review_SnowForecast

Tip_Zcash是Btc的保险吗

Share