![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 80
chasing_forever
这个作者很懒,什么都没留下…
展开
-
区间DP详解
1、acwing 282 石子合并 区间dp基础题设有 N 堆石子排成一排,其编号为 1,2,3,…,N。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。例如有 4 堆石子分别为 1 3 5 2, 我们可以先合并 1、2堆,代价为 1+3=4,得到 4 5 2,第二步是先合并 2,3 堆,则代价为 5+2=7,得到 4 7,最后一次合并代价为 4+7=11,总代价为 4+原创 2021-08-11 11:09:39 · 404 阅读 · 0 评论 -
状压dp知识点
状压dp知识点1、二进制基本技巧:1:判断二进制上某一位是不是1: if( x>>i&1 == 1 ) 右移i位和1相与 2:将二进制第i位改为1: x = x | (1<<i);3:将二进制第i位反转: x = x ^ (1<<i);4:把二进制从右数第一个“1”舍弃: x = x & (x-1);5:在二进制下,判断a与b,若b的位数中是1时,不允许a的位数中有0 a &原创 2021-03-17 23:52:01 · 118 阅读 · 0 评论 -
POJ-3267 字符串dp
POJ-3267 The Cow Lexicon 字符串dp题面:Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters ‘a’…‘z’. Their cowmunication system, based on mooing, is not very accurate; sometimes they hear wor原创 2021-02-23 15:05:23 · 90 阅读 · 0 评论