- 博客(1)
- 收藏
- 关注
原创 CF427 Palindromic characteristics
CF427D(Div2) Palindromic characteristics 题目链接 这是一道区间DP题,我们可以首先标记一下是回文串的区间,然后对字符串内的每个区间依次求解就行, 这个求解过程可以使用标准的DP(区间大小依次增大,依次求解), 也可以使用记忆化搜索(不需要特定顺序,只要保证每个区间只更新一次就行), 在我的代码中,我使用的是记忆化搜索 根据题目复杂度(|S...
2017-08-01 17:34:34 343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人