HDU 4632 Palindrome subsequence(动态规划)

简介: HDU 4632 Palindrome subsequence(动态规划)

文章目录

  • 题目
  • AC代码


题目

本题链接:Palindrome subsequence

本博客给出本题截图

999999999999.png

AC代码

#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
const int N = 1010, mol = 10007;
int f[N][N];
int main()
{
    int T;
    cin >> T;
    int t = 1;
    while (T -- )
    {
        string s;
        cin >> s;
        int n = s.size();
        memset(f, 0, sizeof f);
        for (int i = 0; i < n; i ++ ) f[i][i] = 1;
        for (int len = 2; len <= n; len ++ )
            for (int i = 0; i + len - 1 < n; i ++ )
            {
                int j = i + len - 1;
                f[i][j] =  (f[i + 1][j] + f[i][j - 1] - f[i + 1][j - 1] + mol) % mol;
                if (s[i] == s[j]) f[i][j] = (f[i][j] + f[i + 1][j - 1] + 1 + mol) % mol;
            }
        printf("Case %d: %d\n", t ++, f[0][n - 1] % mol);
    }
    return 0;
}



目录
相关文章
|
存储 Shell Linux
Docker(24)- docker login 命令详解
Docker(24)- docker login 命令详解
1982 0
Docker(24)- docker login 命令详解
|
算法 计算机视觉
YOLOv3 的非极大值抑制(NMS)算法是如何工作的,它对最终检测结果有何影响?
YOLOv3 的非极大值抑制(NMS)算法是如何工作的,它对最终检测结果有何影响?
|
9月前
|
CDN
阿里云CDN收费标准,不同计费模式价格表(基础服务费和增值服务费用整理)
阿里云CDN的计费包括基础费用和增值费用。基础费用有三种计费方式:按流量、带宽峰值和月结95带宽峰值,默认按流量计费。增值服务如HTTPS、QUIC、WAF和实时日志等,使用才收费。详细价格和规则请参考阿里云官网。
1068 118
|
机器学习/深度学习 PyTorch 算法框架/工具
【从零开始学习深度学习】28.卷积神经网络之NiN模型介绍及其Pytorch实现【含完整代码】
【从零开始学习深度学习】28.卷积神经网络之NiN模型介绍及其Pytorch实现【含完整代码】
|
API
使用ModelScope平台进行模型验证时
【2月更文挑战第9天】使用ModelScope平台进行模型验证时
443 4
|
存储 SQL Cloud Native
Hologres 的架构设计与工作原理
【9月更文第1天】随着大数据时代的到来,实时分析和处理数据的需求日益增长。传统的数据仓库在处理大规模实时数据分析时逐渐显露出性能瓶颈。为了解决这些问题,阿里巴巴集团研发了一款名为 Hologres 的新型云原生交互式分析数据库。Hologres 能够支持 SQL 查询,并且能够实现实时的数据写入和查询,这使得它成为处理大规模实时数据的理想选择。
515 2
|
网络协议 Linux iOS开发
8-18|如何查看本地端口
8-18|如何查看本地端口
|
Java Nacos Sentinel
Spring Cloud Alibaba学习指南
由于在2018年Netflix公司宣布对其核心组件Hystrix、Ribbon、zuul、Eureka等进入维护状态,也就是Spring Cloud Netflix系列。由此Spring Cloud Alibaba就诞生了,值得注意的是Spring Cloud Alibaba完全兼容了Spring Cloud Netflix中的Ribbon、Feign、Eureka等组件,所以基于Spring Cloud Netflix的项目可以无缝迁移到Spring Cloud Alibaba。
764 0
python tkinter中的锚点(anchor)问题
python tkinter中的锚点(anchor)问题
|
Web App开发 监控 网络协议