题意 给你一个长度为$n$的数组$a$和3个数字$h,l和r$。$t$初始为0，每次可以使$t=(t+a_i) \% h$或者$t=(t+a_i 1)\%h$，如果这时$t\in\left[l,r\right]$就将$ans$加1。求$ans$的最大值。 解题思路 这场比赛的题感觉偏简单了。 这是一 ...
分类：
其他好文 时间：
2020-03-12 23:27:09
阅读次数：
72
dp的基本思想，是把大问题转化成一个个小问题，然后递归解决。 所以本质思想的话还是递归。 dp最重要的是要找到状态转移方程，也就是把大问题化解的过程。 举个例子 一个数字金字塔 1 1 2 2 3 3 2 2 2 4 3 1 3 3 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的 ...
分类：
其他好文 时间：
2020-03-12 20:27:04
阅读次数：
48
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[507]; 5 int dp[507]; 6 int main(){ 7 ios::sync_with_stdio(fals ...
分类：
其他好文 时间：
2020-03-12 09:22:23
阅读次数：
75
LINK： "有趣的游戏" 直接说做法了。首先是 ~~我是不会告诉你我看完题后不太会 摸了2h鱼后看题解 一直翻发现自己题目有些没读完整。。~~ 题目中说了每个字符串长度相同 而我一直在思考AC自动机可能存在一些节点是不合法的且其还是其他节点的fail节点这个时候我很茫然不知道怎么dp了。。 实际上 ...
分类：
Web程序 时间：
2020-03-11 19:37:55
阅读次数：
69
题目： 有台奇怪的打印机有以下两个特殊要求： 打印机每次只能打印同一个字符序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给定一个只包含小写英文字母的字符串，你的任务是计算这个打印机打印它需要的最少次数。 示例 1: 输入: "aaabbb"输出: 2解释: 首先打印 "a ...
分类：
其他好文 时间：
2020-03-11 12:38:52
阅读次数：
57
这篇整合教程加了阿里播放器的记忆功能，去除了弹幕，资源预加载等功能。 有人会说，我用ck 、dp不好吗？为啥要用aliplayer，阿里播放器的记忆功能很给力，比如手机播放页面在后台放了很久，隔了几天又打开刷下又接着播放了，ckplayer没测试过 第一步： 进入后台，点击顶部导航栏-视频-播放器- ...
分类：
移动开发 时间：
2020-03-11 10:54:58
阅读次数：
69
Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试 ...
分类：
其他好文 时间：
2020-03-11 10:30:40
阅读次数：
41
? 子串、子序列问题 字符串 "最长公共子序列" dp[i] [j] 表示以下标i结尾的str1 和 以下标j结尾的str2的最长公共子序列的长度。 dp[i] [j]= 1. 0, i=0或者j=0 2. dp[i 1] [j 1]+1, str[i 1]==str[j 1] 3. max( dp ...
分类：
其他好文 时间：
2020-03-10 21:48:54
阅读次数：
52
今天似乎格外的简单呢。 T1 我们最喜欢的$dp$。 每次$dp$出剩下$i$个人的情况下对答案期望的贡献。 这样贪心的拿到最多的贡献就行了。 然后这个物品就要去掉一个人的贡献 用一种比较巧妙的$dp$来统计就可以了。 T2 可怜的变元矩阵树定理。 暴力插值就行了。 值得一提的是脸哥写的那种$dp$ ...
分类：
其他好文 时间：
2020-03-10 21:42:20
阅读次数：
46
Problem Description You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge ...
分类：
其他好文 时间：
2020-03-10 21:42:04
阅读次数：
72
