ybt1677软件开发
摘要：1677：软件开发 时间限制: 1000 ms 内存限制: 131072 KB 【题目描述】 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，
阅读全文
posted @ 2025-01-03 14:39
随笔分类 - DP
ybt1675塔
摘要：1675：塔 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 你有座塔一列排开。每座塔各自有高度，有可能相等。 你每次可以选择相邻的两座塔合并在一起，即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻的塔变得与这座新的塔相邻。 你的目标是使用最少的操
阅读全文
posted @ 2024-12-24 14:42
LOJ10150
摘要：###题目描述 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE 下面给出一个 BE，求至少添加多少字符能使这个
阅读全文
posted @ 2022-11-13 10:46
bzoj3612平衡
摘要：###题意： 给定有个刻度的尺子，再中间位置有一个支撑点，这样就成了一个跷跷板，每个刻度位置放一个砝码，所以跷跷板平衡。问拿走个砝码仍然平衡的方案数。 组数据，答案对取模 $T <= 20，1 <= n <= 10000，1 <= k <= 10，2 <= p <=
阅读全文
posted @ 2022-10-03 15:41
VIJOS 1240朴素的网络游戏
摘要：##朴素的网络游戏 ###描述 佳佳最近又迷上了某款类似于虚拟人生的网络游戏。在游戏中，佳佳是某旅行团的团长，他需要安排客户住进旅馆。旅馆给了佳佳的旅行团一个房间数的限制。每一个房间有不同的容纳人数和价钱（这个价格是房间的总价格，不是每个人付的）。佳佳决定找到最小的花费，安排参加旅行的人住在这里。但
阅读全文
posted @ 2022-10-03 14:38
DP整理——区间DP
摘要：###poj3280 题意： 小写字母组成的长度为2000的字符串，每个字母的加入和删除都有代价，为通过插入或删除一定的字母使得原字符串成为回文串。为代价最少是多少？ 简单的区间动规。 f[i][j]:字符串从第i个到第j个的字串成为回文串的最小代价 如果s[i]==s[j]，则f[i][j]=f[
阅读全文
posted @ 2022-09-21 22:42
动规整理 CF 314e
摘要：###题意： 数轴上有n个点，分为n/2对，每对的第一点用小写字母表示，第二个的用大写字母表示，且大小写字母对应。那么就能以每一对点为对角画一个正方形。保证每一对点构成的正方形不交叉。现在，有人擦掉了所有的大写字母和部分小写字母，如果让你补全有多少种方案。（字母有25种，没有'x'） n<=1e5
阅读全文
posted @ 2022-09-15 15:07
整理DP题目
摘要：整理外出学习的DP题目，有难有易！ ###luogu3183,食物链 普及组难度DP题目 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int maxm=2e5+10; struct edge {
阅读全文
posted @ 2022-09-14 10:58
