![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
Output20
这个作者很懒,什么都没留下…
展开
-
CF427 Palindromic characteristics
CF427D(Div2) Palindromic characteristics题目链接这是一道区间DP题,我们可以首先标记一下是回文串的区间,然后对字符串内的每个区间依次求解就行, 这个求解过程可以使用标准的DP(区间大小依次增大,依次求解), 也可以使用记忆化搜索(不需要特定顺序,只要保证每个区间只更新一次就行), 在我的代码中,我使用的是记忆化搜索 根据题目复杂度(|S...原创 2017-08-01 17:34:34 · 327 阅读 · 0 评论 -
AtCoder Grand 022 GCD Sequence
题目来源 思路:首先想到的应该是构造法,由于集合最大为20000,而每个元素的范围限制在30000内,所以元素应当非常密集。我们可以这样构建: 给定n,假如我们构造的集合为C,我们先构造两个集合 A: {i<=30000&&i%2==0} B: {i<=30000&&i%3==0&&i%2!=0} 我们A中元素,3个一组填充集合...原创 2018-04-02 10:37:00 · 292 阅读 · 0 评论