![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
ZAX1
这个作者很懒,什么都没留下…
展开
-
Ayoub and Lost Array【dp】
Ayoub had an arrayaaof integers of sizennand this array had two interesting properties:All the integers in the array were betweenllandrr(inclusive). The sum of all the elements was divisibl...原创 2019-03-05 18:38:17 · 208 阅读 · 0 评论 -
UVa 11584 Partitioning by Palindromes(DP 最少回文串)
原题地址题意 :判断一个串最少可以分解为多少个对称串 一个串从左往后和从右往左是一样的 这个串就称为对沉串思路:令d[i]表示给定串的前i个字母至少可以分解为多少个对称串 那么对于j=1~i 若(j,i)是一个对称串 那么有 d[i]=min(d[i],d[j-1]+1) 然后就得到答案了#include<iostream>#incl...原创 2018-11-27 19:55:15 · 143 阅读 · 0 评论 -
uva 11400 - Lighting System Design(dp)
原题地址关于题意解释#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<set>#include<queue>#include<stack>...原创 2018-11-27 19:01:39 · 147 阅读 · 1 评论 -
E - Cheapest Palindrome【DP】
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the cows pass by...原创 2018-10-30 20:06:08 · 189 阅读 · 0 评论 -
D - Milking Time【DP】
Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her nextN(1 ≤N≤ 1,000,000) hours (conveniently labeled 0..N-1) so that she...原创 2018-10-30 18:27:35 · 286 阅读 · 0 评论 -
Apple Catching【DP】
It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the apples when they a...原创 2018-10-30 14:27:46 · 420 阅读 · 0 评论 -
问题 I: Winner Winner(dp,位运算)
原题地址题目描述The FZU Code Carnival is a programming competetion hosted by the ACM-ICPC Training Center of Fuzhou University. The activity mainly includes the programming contest like ACM-ICPC and stri...原创 2019-05-02 20:55:20 · 361 阅读 · 0 评论