被 n 1 n1 n1的corner case卡了。。。 容易想到对子树DP，我们可以设 F [ i ] [ j ] F[i][j] F[i][j]表示只考虑 i i i子树内的路径，用它们完全覆盖了 i i i这个子树，并且最远向上延伸到的深度为 j j j。 注意到转移的时候我们会继承一个子树…

原题链接： https://codeforces.com/contest/1419/problems 测试样例 input 4 1 8 6 1000000000000000000 output 1 2 1 30 Note In the first test case, it is possible to build only one staircase, that consists of 1 stair. It’s nice. That’s why the answ…

固定式消防系统软管CE认证（欧盟强制认证）－简介 在欧盟市场“CE”标志属强制性认证标志，以表明产品符合欧盟《技术协调与标准化新方法》指令的基本要求。这是欧盟法律对产品提出的一种强制性要求。 在固定式消防系统软管产品上加贴…

最近小区的宽带设备“扩容”之后，在忙时登录宽带时经常出现676号错误，闲时基本上一次就可以登录上去了。经联系10060保修和技术指导不能解决，10060的技术支持提供的信息汇总如下（历次支持的结果）： 第一、可…

发布于个人公众号，打开微信，搜索MelodyJerry即可 671. 二叉树中第二小的节点 难度简单通过率47.54%(37459/78782) 给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节…

#671. 优美！最长上升子序列 附加文件 统计 描述 提交 自定义测试 多组数据。 每组将给定一个数组。派派希望从中选择一个递增的子序列，越长越好。 但派派认为，这样选出来的子序列依然不够「优美」，形式化的讲，派派希…

671. 二叉树中第二小的节点 给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。 更正式地说，即 root.val min(roo…

Powered by:AB_IN 局外人 A. Digit Game 给定一串数字， A A A和 B B B轮流选数， A A A只能选奇数位的, B B B只能选偶数位的，最后一个数是奇数则 A A A胜，否则 B B B胜。 如果字符串长度为偶数，那么就是 B B B最后拿…