随笔分类 -  动态规划_其他

luogu_P1026 统计单词个数
摘要：先区间DP处理区间单词个数，在线性DP一次求出答案，注意词典里可能有重复单词 #include<iostream> #include<cstdio> #define ri register int #define u unsigned long long namespace opt { inline 阅读全文
posted @ 2019-11-13 20:51 pai_hoo 阅读(133) 评论(0) 推荐(0)
luogu_P2679 子串
摘要：dp题 状态自己想出来了，但是初始化没有弄好，看了题解 #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1 阅读全文
posted @ 2019-11-13 16:38 pai_hoo 阅读(82) 评论(0) 推荐(0)
ch_5103 传纸条
摘要：dp维度优化 优化 ：y=i-x #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar 阅读全文
posted @ 2019-11-06 15:29 pai_hoo 阅读(118) 评论(0) 推荐(0)
ch_5102 Mobile Service
摘要：这题太tm毒瘤了 边界一大堆 优化：优化状态，减少一维 题解：https://www.luogu.org/blog/Tony102/solution-sp703 #include<iostream> #include<cstdio> #define ri register int #define u 阅读全文
posted @ 2019-11-05 21:24 pai_hoo 阅读(89) 评论(0) 推荐(0)
ch_5101 LCIS
摘要：f[i][j]表示用a[1]-a[i]与b[1]-b[j]并且用了b[j]构成的LCIS， 优化：决策集合只增不减，记录最优就行，n^3 -> n^2 读入不知道为啥只能cin，快读要炸第四个点 阅读全文
posted @ 2019-11-05 09:34 pai_hoo 阅读(124) 评论(0) 推荐(0)
luogu_P2051 [AHOI2009]中国象棋
摘要：https://www.luogu.org/problem/P2051 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且 阅读全文
posted @ 2019-10-31 16:19 pai_hoo 阅读(152) 评论(0) 推荐(0)
UVA - 1025
摘要：https://vjudge.net/problem/UVA-1025 某城市地铁是线性的,有n（2≤n≤50）个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。在时刻0,Mario从 阅读全文
posted @ 2019-10-26 15:01 pai_hoo 阅读(92) 评论(0) 推荐(0)