csuoj-1729-齿轮传动
来源:互联网 发布:js继承面试题详解 编辑:程序博客网 时间:2024/06/10 02:02
Description
你在一家机械厂打工,你的老板让你把一组齿轮种类序列a1,a2,..,an取走几个让齿轮的传动比为1:1,老板要求你取走最少的齿轮,不能改变齿轮原来的相对位置,满足条件,即齿轮种类组合起来是回文串。
Input
多组数据,第一行有一个整数T, 表示有T组数据。(T<=100)
以下每组数据第一行有一个整数n, 表示n个齿轮(1<=n<=1000)
接下来一行有n个整数a1,a2,…,an表示齿轮种类(1<=ai<=10000)
Output
取走的最少齿轮数
Sample Input
141 2 3 1
Sample Output
1
HINT
这是一道模板题,看了题就知道了
然后对着模板一敲
#include <bits/stdc++.h>using namespace std;const int maxn = 1005;int num[maxn], dp[maxn][maxn];int n; int main(){ #ifdef LOCAL freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif int T; scanf("%d", &T); while (T--){ scanf("%d", &n); for (int i=0; i<n; ++i) scanf("%d", num+i); memset(dp, 0, sizeof(dp)); for (int i=n-1; i>=0; --i){ dp[i][i] = 1; for (int j=i+1; j<n; ++j) if (num[i] == num[j]) dp[i][j] = dp[i+1][j-1]+2; else dp[i][j] = max(dp[i][j-1], dp[i+1][j]); } printf("%d\n", n-dp[0][n-1]); } return 0;}
0 0
- csuoj-1729-齿轮传动
- CSUOJ 1729 齿轮传动(基础DP)
- CSU 1729: 齿轮传动
- CSUOJ
- CSUOJ
- CSU-1729_齿轮转动
- 数齿轮
- 齿轮基础
- 【搜索】齿轮
- 【搜索】齿轮
- 行星传动学习
- csuoj--1307
- csuoj Lexicography
- csuoj X
- 1989CSUOJ
- 西门子传动系列大量现货供应
- formvalidator formValidator 传动态参数
- 三齿轮问题:三个齿轮啮合
- C++各种数据类型之间的转换
- 开源CORBA OmniORB开发环境搭建及编译问题解决方法
- 贪心算法☞会场安排问题/图着色
- c++ map使用
- 将WEB PROJECT部署到tomcat
- csuoj-1729-齿轮传动
- 杭电2612
- Android JSONArray.remove ()报错
- Onethink 系统架构 开发规划图
- Noip2007普及组
- android Binder 学习
- hdoj 4268 Alice and Bob 【贪心 + set】
- 【C#语法】C#中强转和as、is的区别
- c++静态链接库和动态链接库的创建和调用