壹 ? 引 今天来做一道简单到让我一度怀疑题目本意的题目，题目来自leetcode LCP 01. 猜数字，题目描述如下： 小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？ 输 ...
分类：
Web程序 时间：
2020-06-10 18:58:46
阅读次数：
75
" Power Strings " 题意 给出一个字符串s，求s最多由几个相同的字符串重复而成（最小循环节的重复次数） 思路 之前学习KMP的时候做过。 我的思路是：枚举字符串的长度，对于当前长度k,判断$lcp(1,k+1) =k$,$lcp(k+1,2k+1) =k$,$lcp(3k+1,4k+ ...
分类：
编程语言 时间：
2020-05-12 20:37:08
阅读次数：
70
本地是状态压缩的入门题目，在LeetCode LCP 13. 寻宝 中碰到此种类型的题，追根溯源，发现状态压缩多是从此题入门，故作此篇来加深印象。 本文较多内容会参考https://www.cnblogs.com/Tony-Double-Sky/p/9283254.html，部分内容会加入个人理解。 ...
分类：
其他好文 时间：
2020-04-29 18:47:14
阅读次数：
54
LCP 06. 拿硬币 难度简单 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 示例 1： 输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 ...
分类：
其他好文 时间：
2020-04-28 20:09:10
阅读次数：
64
link 解法： maxprime存一个数的最大质因数，primeMin[i] 一个数n的质因数存在i，以n结尾所分得的最小子数组数。 class Solution { public: static const int maxn=1000000; int maxprime[maxn+1]; int ...
分类：
编程语言 时间：
2020-04-28 19:00:01
阅读次数：
84
首先序列上的问题可以hash加二分搞 到树上依然可以hash加二分搞， 配合 $O(1)$ 的 $RMQ LCA$ 和长链剖分求 $k$ 级祖先 可以做到 $O(m\log n)$， 但是我天生自带大常数， 会 $T$ qwq（于是我放弃了双hash， 然后过了淦） 会在第六个点 $TLE$ 的代码 ...
分类：
其他好文 时间：
2020-04-28 10:00:41
阅读次数：
64
为了提高自己的代码能力，小张制定了 LeetCode 刷题计划，他选中了 LeetCode 题库中的 n 道题，编号从 0 到 n 1，并计划在 m 天内按照题目编号顺序刷完所有的题目（注意，小张不能用多天完成同一题）。 在小张刷题计划中，小张需要用 time[i] 的时间完成编号 i 的题目。此外 ...
分类：
其他好文 时间：
2020-04-26 01:36:55
阅读次数：
55
1. PPP 默认支持认证，华为默认 2. PPP组件 LCP NCP 3. PPP链路建立过程 4. LCP报文 5. LCP协商参数 6. 基本配置 7. 认证模式 PAP 串口必有认证 CHAP PAP认证配置 CHAP认证配置 ...
分类：
其他好文 时间：
2020-04-04 09:16:03
阅读次数：
53
地址:https://leetcode-cn.com/problems/guess-numbers/ <?php /** 小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？ 输入 ...
分类：
其他好文 时间：
2020-03-27 12:29:34
阅读次数：
122
我们设$dp[i][j]$为将串$s$前$i$个字符分成$j$组后能到达串$t$的最大位置。 转移方程就是： $$dp[i][j] = max(dp[i][j], dp[i 1][j]);$$ $$dp[i + LCP 1][j + 1] = max(dp[i + LCP 1][j + 1], dp ...
分类：
其他好文 时间：
2020-03-04 09:39:31
阅读次数：
61
