随笔分类 -  动态规划-基础DP

CCSP2019T2_纸牌计数 | 2019苏州CCSP大学生计算机系统与程序设计竞赛
摘要：## 题目描述 偶然在CSDN看到有人写了CCSP2019T2_纸牌计数的题解，突然想起来是一个不错的计数、dp题。 以前的U盘找不到了，记得当时存了一步步偏分到AC代码，可惜。又想起来18年打铁了。。。 此人的题解的链接 [CCSP201902纸牌计数——解题报告](https://blog.cs 阅读全文
posted @ 2023-06-09 17:14 Cwolf9 阅读(123) 评论(0) 推荐(0)
Codeforces Round #688 (Div. 2) CF1453F. Even Harder dp及优化
摘要：CF Round 688(Div. 2) F. Even Harder 题目链接：https://codeforces.com/contest/1453/problem/F 有$n$个位置，每个位置有一个权值$a_i$，$0\le a_i\le n - i$。 当你在第$i$个位置时，你可以移动到$ 阅读全文
posted @ 2020-12-11 17:04 Cwolf9 阅读(226) 评论(0) 推荐(0)
hdu6578 2019湖南省赛D题Modulo Nine 经典dp
摘要：@[toc] 题目 "第一题" 题意是一共有{0,1,2,3}四种数字供选择，问有多少个长度为n的序列满足所有m个条件，每个条件是说区间[L,R]内必须有恰好x个不同的数字。 "第二题" 题意是10个数字供选择，问有多少个长度为n的序列满足所有m个条件，每个条件是说区间[L,R]数字的乘积必须是9的 阅读全文
posted @ 2019-10-06 21:10 Cwolf9 阅读(348) 评论(0) 推荐(0)
DP实录
摘要：DP实录 还有一些水题，就不写进来了，感觉1600,1700的dp好水啊。。 CF 1447E div2 建出trie树来，然后答案是保证每个点最多有一个子树有多个叶子的情况下最少删除叶子的个数。 //https://www.cnblogs.com/Cwolf9/p/10599500.html #i 阅读全文
posted @ 2019-03-26 13:14 Cwolf9 阅读(227) 评论(0) 推荐(0)
2018ACM-ICPC EC-Final 现场赛I题 Misunderstanding...Missing 倒着DP
摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog @[toc] Problem:  很多acm群里有题面PDF了，我就不赘述了。简单说一下，你有n次操作，每次操作有3种选择，1.造成A+ai点伤害；2.永久给D增加bi；3.永久给A增加ci。(每次操作前执行：A+=D)。问 阅读全文
posted @ 2018-12-18 17:10 Cwolf9 阅读(743) 评论(0) 推荐(0)
HDU5669
摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem：传送门   "Portal"  原题目描述在最下面。  给你n个点，m组边: a, b ,c ,d ,w.表示点[a,b]与点[c,d]有一条权值为w的无向边。求1 n的最短路 阅读全文
posted @ 2018-10-09 18:11 Cwolf9 阅读(126) 评论(0) 推荐(0)
HDU6447 YJJ's Salesman-2018CCPC网络赛-线段树求区间最值+离散化+dp
摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门"  原题目描述在最下面。  1e5个点，问从(0,0)走到(1e9,1e9)的最大收益。  当你从(u 1,v 1)走到(u,v)时，你可以获得点(u, 阅读全文
posted @ 2018-08-25 23:58 Cwolf9 阅读(580) 评论(0) 推荐(0)