Loading

11 2018 档案

BuaacodingT651 我知道你不知道圣诞节做什么 题解（逻辑）
摘要：题目链接 "我知道你不知道圣诞节做什么" 解题思路 第一句话：x，y不都为质数。 第二句话：对于xy=t，存在唯一一种x+y使得x，y不都为质数。 第三句话：对于x+y=s，存在唯一一种t=xy使得对于任意满足xy=t的x和y，存在唯一一种x+y使得x，y不都为质数。 AC代码 c / Author 阅读全文
posted @ 2018-11-26 13:00 Potassium 阅读(291) 评论(0) 推荐(0)
图
摘要：![](https://img2018.cnblogs.com/blog/1520916/201811/1520916-20181125014007941-1188219124.png) 阅读全文
posted @ 2018-11-25 01:41 Potassium 阅读(81) 评论(0) 推荐(0)
P2766 最长不下降子序列问题 题解（网络流）
摘要：题目链接 "最长不下降子序列问题" 解题思路 分成三小问解决。 第一小问，求$LIS$，因为$n include int lis[1020],a[1020],len;//lis int s,t,inf=0x3fffffff;//ek struct Edge{ int end,length,near; 阅读全文
posted @ 2018-11-24 16:30 Potassium 阅读(247) 评论(0) 推荐(0)
P2516 [HAOI2010]最长公共子序列 题解（LCS）
摘要：题目链接 "最长公共子序列" 解题思路 第一思路： 1.用$length[i][j]$表示$a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串长度 2.用$num[i][j]$表示 $a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串个数 则求$length[i][j],nu 阅读全文
posted @ 2018-11-20 15:27 Potassium 阅读(157) 评论(0) 推荐(0)
P2188 小Z的 k 紧凑数 题解（数位DP）
摘要：题目链接 "小Z的 k 紧凑数" 解题思路 数位DP，把每一个数位的每一个数对应的可能性表示出来，然后求$num(1,r) num(1,l 1)$，其中$num(i,j)$表示$[i,j]$区间里符合要求的数的个数。 其中，$dp[i][j]$表示第$i$位数字为$j$的选择种数。 计算的时候，比如 阅读全文
posted @ 2018-11-12 16:58 Potassium 阅读(232) 评论(0) 推荐(0)
P1725 琪露诺 题解（单调队列）
摘要：题目链接 "琪露诺" 解题思路 单调队列优化的$dp$。 状态转移方程：$f[i]=max{f[i l],f[i l+1],...,f[i r 1],f[i r]}+a[i]$ 考虑单调队列优化。 因为刚学，不是很熟悉单调队列，特写一篇详细的解释。 $queue$ 数组存储一个队列，他的头部和尾部的 阅读全文
posted @ 2018-11-04 13:53 Potassium 阅读(238) 评论(0) 推荐(0)