webshare家宽有没有人拼车呀，或者有人有卡的可以你买，我再转给你

有没有拼车大佬
9 posts - 9 participants

Read full topic

via LINUX DO - 最新话题 (author: aoteman123)

Leetcode每日一题 —— 3562. 折扣价交易股票的最大利润

3562. 折扣价交易股票的最大利润

思路
今天看完题我的想法是记忆化dfs，但是显然会超时，记忆化的效果在这道题中太小了。隐约感觉子树是无后效的，但是无论从根还是从叶子节点都很难列出方程。最终直接看官方解答学习了。。树形动态规划，之前好像隐约了解过，但是没有应用过。

官方解答

class Result {
    int[] dp0;
    int[] dp1;
    int size;

    Result(int[] dp0, int[] dp1, int size) {
        this.dp0 = dp0;
        this.dp1 = dp1;
        this.size = size;
    }
}

class Solution {
    public int maxProfit(int n, int[] present, int[] future, int[][] hierarchy, int budget) {
        List<Integer>[] g = new ArrayList[n];
        for (int i = 0; i < n; i++) {
            g[i] = new ArrayList<>();
        }
        for (int[] e : hierarchy) {
            g[e[0] - 1].add(e[1] - 1);
        }

        return dfs(0, present, future, g, budget).dp0[budget];
    }

    private Result dfs(int u, int[] present, int[] future, List<Integer>[] g, int budget) {
        int cost = present[u];
        int dCost = present[u] / 2;
        // dp[u][state][budget]
        // state = 0: 不购买父节点, state = 1: 必须购买父节点
        int[] dp0 = new int[budget + 1];
        int[] dp1 = new int[budget + 1];

        // subProfit[state][budget]
        // state = 0: 优惠不可用, state = 1: 优惠可用
        int[] subProfit0 = new int[budget + 1];
        int[] subProfit1 = new int[budget + 1];
        int uSize = cost;

        for (int v : g[u]) {
            Result childResult = dfs(v, present, future, g, budget);
            uSize += childResult.size;

            for (int i = budget; i >= 0; i--) {
                for (int sub = 0; sub <= Math.min(childResult.size, i); sub++) {
                    if (i - sub >= 0) {
                        subProfit0[i] = Math.max(subProfit0[i], subProfit0[i - sub] + childResult.dp0[sub]);
                        subProfit1[i] = Math.max(subProfit1[i], subProfit1[i - sub] + childResult.dp1[sub]);
                    }
                }
            }
        }

        for (int i = 0; i <= budget; i++) {
            dp0[i] = subProfit0[i];
            dp1[i] = subProfit0[i];
            if (i >= dCost) {
                dp1[i] = Math.max(subProfit0[i], subProfit1[i - dCost] + future[u] - dCost);
            }
            if (i >= cost) {
                dp0[i] = Math.max(subProfit0[i], subProfit1[i - cost] + future[u] - cost);
            }
        }

        return new Result(dp0, dp1, uSize);
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/maximum-profit-from-trading-stocks-with-discounts/solutions/3851959/zhe-kou-jie-jiao-yi-gu-piao-de-zui-da-li-c7l9/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: 魔法师)

【求助】移动云手机保活防休眠方案

有靠谱的移动云手机防休眠方案吗？最近我用PC挂着云手机也没，过了1天左右还是自动休眠了，重开里面部分下载的软件都没了。

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: drfy)

最近下班了就是睡，睡醒了接着上班

快过年了，想躺平一段时间了，被窝实在太舒服了…
代码也懒得写了，好无聊…啥时候能靠意念写代码 🥹

2 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: www-data)

模型降智真的会害人

昨天服务器docker一些服务502了 排错(当时忘记防火墙更新要重启了)
某5.2(回复光速 估计已经变成4的样子)硬要坚持说是高端口被封了

端口被封会502吗?当时没注意 按这个折腾了半夜

我跪下来求求oai 可以降智 讲的时候能不能给个弹窗提醒
爹 我求你了爹 别这样

啊天:

降至给一个弹窗提醒就好了。他明晃晃着左上角写着5.2问一句你是谁，什么型号啊，他说他是GPT4，心都凉了。
😬

9 posts - 6 participants

Read full topic

via LINUX DO - 最新话题 (author: 啊天)

零成本看高画质影视！打开TG看电影！

分享一下自己零（低）成本看1080、2K、4K画质片子的方法。如果不太追求画质，可以去网站或者影视APP观看，有L友整理了：https://linux.do/t/topic/197934

言归正传，免费看片所需工具：TG账号、机场、第三方客户端、搜索工具

首先就是就是要用代理工具，获取订阅，这里有L友整理了免费机场的列表：https://linux.do/t/topic/197934 用免费机场下载片子，可还行？

然后注册电报（telegram，简称TG），因为官版客户端限速，下载影片很慢，所以推荐使用第三方开源客户端，一定是开源的，我目前使用的是Nekogram，谷歌搜索一下就能找到。安卓端：GitHub - Nekogram/Nekogram: Open-source third-party Telegram client with not many but useful modifications. win端推荐Ayugram： AyuGram · GitHub

接着就是怎么找片子了，这里推荐使用极搜机器人，很多资源都能找到，直接发送影片名字、主演、番号等关键词就有回复，点击进去即可观看。（PS：这里不能列发电报链接，有打广告嫌疑，如果不懂怎么找机器人，可以私聊。）

最后就是分辨资源，TG上边的资源质量也是参差不齐的，个人主要是以时长和文件大小分辨。先说电影：一部两小时的电影，总文件大小没有2GB以上，画质都不太OK；到电视剧：一集40分钟电视剧没有几百MB以上就模糊，一般伪4K都是1GB左右一集；最后就是动画动漫了：20分钟左右的剧集，1080P几百MB，伪4K有1GB左右。

如果找到比较好的资源，关注群组、频道，等下次直接进群观看更便捷。

这两年，电报上的资源被封得很厉害，所以很多老资源难找了，一般老资源都是只有网盘、磁力链接，视频格式的少见；新资源视频比较多，像现在热播的电影电视机动画动漫等等，找到好资源，建议大家自己建群转发保存，以防资源被封。

10 posts - 5 participants

Read full topic

via LINUX DO - 最新话题 (author: 浮夸)

求助一些前端面试问题

有什么比较好的vue源码以及react源码的课推荐么。八股、手写总觉得背的不够有什么推荐么，在此跪谢各位大佬

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: Lemonade)

[同乐者] 高分美剧，看得我吐血

经历了一系列诡异离奇事件，终于面对外星人，只要再一秒就可以让它说出真相。但女主角不想知道真相，打断外星人，开始疯狂咆哮，你怎么怎么样，扒拉扒拉，像个怨妇，然后咆哮后也不再想知道真相了，话题立即被转移了。
我极力控制 才把这一口血憋住…

5 posts - 4 participants

Read full topic

via LINUX DO - 最新话题 (author: pixk)

关于newApi，调用报错403问题求助

via LINUX DO - 最新话题 (author: 泽川)

求助，有没有佬友可以帮忙下载一下这篇sciencedirect上的文章

https://www.sciencedirect.com/science/article/abs/pii/S0926337323011931
DIO:10.1016/j.apcatb.2023.123550

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: tingyu)

求助，有没有大佬可以帮我下载一下这篇sciencedirect上面的文章！！！

DOI: 10.1016/j.ccr.2023.215493
https://www.sciencedirect.com/science/article/pii/S0010854523004824

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: tingyu)

cc写了一个拼接pdf的小工具

有的论文版面要求只能有大图，直接拼图片清晰度会不够，所以尝试拼接pdf，但是看起来市面上好像没有适用的工具，只有一个python库 pymupdf 可以，但是不支持图形界面，不直观，所以就写了个对应的界面，还不错

思路是把一个pdf页面作为一个缩略图，在画布里拼接后，导出pdf，看起来效果不错
支持：

● 拼接pdf
● 导入图片拼接，然后导出pdf
● pdf裁剪
别的功能别的pdf工具已经非常完善了。

github.com

GitHub - Jackwwj619/PastePDF: Stitch PDF just like paste images

Stitch PDF just like paste images

致谢（排名不分先后）：

● 无言公益站
● wong 公益站
● 随时跑路公益站

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: Jack)

Invalid media: image

Antigravity有没有全局提示词

佬们，Antigravity有没有类似于claude code一样的全局提示词文件，能让每次询问都能遵循？

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: 布扎)

甲流了，这比命还长的说明书

24 posts - 16 participants

Read full topic

via LINUX DO - 最新话题 (author: tsingshao)

PDF打印，开卷考试

开卷考试，想把一些PDF打印出来，但又不想打印太多张纸，所以想问一下怎么尽可能将多张PDF放到一张A4纸上。

6 posts - 6 participants

Read full topic

via LINUX DO - 最新话题 (author: shanyan)

求问为什么ChatGPT的加载速度比Gemini慢这么多

求问各位佬友，为什么每次打开ChatGPT都要转很久才能加载出来，相比之下Gemini要快得多…换了机场和节点之后还是会这样

4 posts - 3 participants

Read full topic

via LINUX DO - 最新话题 (author: Jack Jones)

新人求一个自建扫盲、教程贴

在论坛学习了好几天，终于搞到了基本能满足日常使用的各种claude codex gemini 的key，无论是公益站、学生羊毛、付费站还是只用了7天的gpt team，总之感谢L站，让我终于不用为了昂贵又不能充分利用的订阅费发愁。（经常是没有订阅想用，花钱订阅了，又闲置着浪费）

但是现在遇到一个问题，为了稳定使用这些工具，我想要弄个稳定的网络。各个帖子都建议直接用高质量的机场。但是作为一个动手能力强的抠佬，加上我这两天刷帖淘了一个35年费的vps，又买了个8刀一年的ip，我还是想自己动手搭一套，最终用不用暂且不管，至少先学习一下这些搭建的流程，也能更好的看懂大佬们都在聊些啥。

大概了解到，需要自己建一个机场，然后在弄个什么落地鸡，专业名词太多了，有点折腾不明白了，越看越糊涂。

有没有佬可以分享一些扫盲贴和自建的教程贴，感激不尽～

15 posts - 7 participants

Read full topic

via LINUX DO - 最新话题 (author: dexter)

油猴脚本+JavaScript实现B站默认收藏 夹随机播放

via LINUX DO - 最新话题 (author: 龙骧)