搜索结果
查询Tags标签： sumC，共有 6条记录-
Educational Codeforces Round 130 (Rated for Div. 2) C. awoo's Favorite Problem
https://codeforc.es/contest/1697/problem/C 因为规则中，两种字符串变换都与‘b’有关，所以我们根据b的位置来进行考虑； 先去掉所有的b，如果两字符串不相等就“NO”； 否则通过‘b在a,b串中的位置，如果posa>posb,那么他们之间如果出现a就说明不可能 如果posb<…
2022/7/8 6:20:04 人评论 次浏览 -
dp斜率优化
dp斜率优化 T1 hdu3507 打印文章 题目描述： 给定一个含 $ n $ 个数的数列 $ C_n $ 和 $ M $ ,将 $ C_n $ 分为若干段 $ [a,b] $ ,求所有子段的 $ W $ 之和的最小值. \[W_{a,b}=(\sum^b_{i=a}C_i)^2+M \]$ n\le 5*10^5\quad M\le 1000 $ 思路： \[\begin{align} &\qua…
2022/6/24 23:21:37 人评论 次浏览 -
C++类型题整理
【营业记录】时光流韵也许是一枚能够跨越时空的护符，是先闻其声，或是余音绕梁。关键词：DP (1) 内容概要费用提前计算 单调栈 单调队列 斜率优化(2) 费用提前计算 让我们以 P2365 任务安排 为例。 下文中题目里的费用系数我使用 c_ici 表示。且令 sunTsunT 为 tt 的前…
2022/1/18 11:33:44 人评论 次浏览 -
C++类型题整理
【营业记录】时光流韵也许是一枚能够跨越时空的护符，是先闻其声，或是余音绕梁。关键词：DP (1) 内容概要费用提前计算 单调栈 单调队列 斜率优化(2) 费用提前计算 让我们以 P2365 任务安排 为例。 下文中题目里的费用系数我使用 c_ici 表示。且令 sunTsunT 为 tt 的前…
2022/1/18 11:33:44 人评论 次浏览 -
使用DFS算法解决01背包问题
一、时间复杂度为O(2^n) void DFS(int index, int sumW, int sumC){if (index == n){if(sumW <= V && sumC > maxvalue){maxvalue = sumC;}return;}DFS(index+1,sumW,sumC);DFS(index+1,sumW+w[index],sumC+c[index]); }二、“剪枝” void DFS(int index, i…
2021/8/1 22:06:30 人评论 次浏览 -
使用DFS算法解决01背包问题
一、时间复杂度为O(2^n) void DFS(int index, int sumW, int sumC){if (index == n){if(sumW <= V && sumC > maxvalue){maxvalue = sumC;}return;}DFS(index+1,sumW,sumC);DFS(index+1,sumW+w[index],sumC+c[index]); }二、“剪枝” void DFS(int index, i…
2021/8/1 22:06:30 人评论 次浏览
