摘要：
very nice！ 阅读全文
posted @ 2017-11-19 21:26
扩展的灰(Extended_Ash)
阅读(91)
评论(0)
推荐(0)
摘要：
very nice！ 阅读全文
posted @ 2017-11-19 21:25
扩展的灰(Extended_Ash)
阅读(104)
评论(0)
推荐(0)
摘要：
给你序列A和B，求出他们LCS的方案数，|A|,|B|#include#include#define M 1000000007using namespace std;inline void ad(int& x,long long y){ x=(x+y+M)%M; }i... 阅读全文
posted @ 2017-11-17 20:59
扩展的灰(Extended_Ash)
阅读(119)
评论(0)
推荐(0)
摘要：
对于一个整数序列A，我们定义f(A)=max{floor(|Ai-Aj|/(j-i))}，这里i|ai−ai+1|把这n个不等式加起来，得an+1−a1>|a1−a2|+⋯+|an−an+1|整理，得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|... 阅读全文
posted @ 2017-11-17 20:12
扩展的灰(Extended_Ash)
阅读(169)
评论(0)
推荐(0)
摘要：
欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown... 阅读全文
posted @ 2017-11-16 19:43
扩展的灰(Extended_Ash)
阅读(235)
评论(0)
推荐(0)
摘要：
nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(181)
评论(0)
推荐(0)
摘要：
X 城的商场中，有着琳琅满目的各种商品。一日，小X 带着小Y 前来购物，小Y 一共看中了n件商品，每一件商品价格为Pi。小X 现在手中共有m个单位的现金，以及k 张优惠券。小X 可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X 希望尽可能多地满足小Y 的愿望，所以小... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(118)
评论(0)
推荐(0)
摘要：
Pulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行各种类型的评比活动，为了节约资金... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(107)
评论(0)
推荐(0)
摘要：
给你两个序列A和B，求出他们的最长公共上升子序列并输出方案动态规划，我们假设f[i][j]表示A处理到第i位，B处理到第j位时的长度那么显然，若A[i]=B[j]，那么f[i][j]=max{f[i-1][k]}+1，否则f[i][j]=f[i-1][j]我们再记一个g[i][j]表示f[i][j]... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(166)
评论(0)
推荐(0)
摘要：
聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题：有n*m个人站成了一个n*m的方阵……剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求ΣΣmin(n/i,m/j)*[gcd(i,j)=1]{1#include #include #inc... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号