er007

2022年7月21日

1049 [NOIP2018]货币系统背包装箱问题

摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1049来源：牛客网题目描述在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a) 阅读全文

posted @ 2022-07-21 15:57 er007 阅读(26) 评论(0) 推荐(0)

1048 [NOIP2007]守望者的逃离线性DP 贪心无后效性

摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1048来源：牛客网题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这阅读全文

posted @ 2022-07-21 03:22 er007 阅读(69) 评论(0) 推荐(0)

剖析第七章

摘要：线性DP：走到某个位置时能表示的权值（通常和题目需求相关） DP[i] 表示走到 i 位置的题目相关值。背包DP：选择问题，（可通过一些方法降低时间复杂度） DP[i][j] 表示前i个数，选择j个体积后的值。区间DP：小区间到大区间之间变大。 DP[i][j] 表示[i,j] 区间的关键值。阅读全文

posted @ 2022-07-21 01:02 er007 阅读(18) 评论(0) 推荐(0)

2022年7月19日

vector<int>().swap();

摘要：交换向量的内容容器x的内容与y的内容交换。两个容器对象必须是相同的类型（相同的模板参数），尽管大小可能不同。调用该成员函数后，x中的元素是调用前y中的元素，y中的元素是x中的元素。所有迭代器、引用和指针对于交换的对象仍然有效。这是通用算法交换的重载通过将其资产的所有权相互转移到另一个容器来提高其性阅读全文

posted @ 2022-07-19 03:56 er007 阅读(280) 评论(0) 推荐(1)

2022年7月18日

1047 [NOIP2012]摆花背包DP 递推求方案数

摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1047来源：牛客网题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n 种花，从1 到n 标号。为了在门口展出更多种花，规定第i 种花阅读全文

posted @ 2022-07-18 06:00 er007 阅读(33) 评论(0) 推荐(0)

2022年7月17日

1046 [USACO 2016 Ope P]262144 区间DP 不会~~~~~~~~~~~~~

摘要： https://blog.csdn.net/qq_45516669/article/details/108209561?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault% 阅读全文

posted @ 2022-07-17 06:55 er007 阅读(33) 评论(0) 推荐(0)

2022年7月15日

1045 [NOIP2006]能量项链环形区间DP

摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1045来源：牛客网题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子阅读全文

posted @ 2022-07-15 06:40 er007 阅读(34) 评论(0) 推荐(0)

2022年7月14日

1044 [SCOI2005]最大子矩阵最大的k个区间前缀和线性DP

摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1044来源：牛客网题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入描述: 第一行为n,m,k（1 ≤ n ≤ 100, 阅读全文

posted @ 2022-07-14 22:23 er007 阅读(50) 评论(0) 推荐(0)

1043 [ZJOI2007]棋盘制作悬线法线性DP

摘要：链接：https://ac.nowcoder.com/acm/problem/20471来源：牛客网题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而阅读全文

posted @ 2022-07-14 19:26 er007 阅读(36) 评论(0) 推荐(0)

1042 To the Max 最大子区间和前缀和线性DP

摘要：链接：https://ac.nowcoder.com/acm/problem/50959来源：牛客网题目描述 Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contig 阅读全文

posted @ 2022-07-14 17:28 er007 阅读(30) 评论(0) 推荐(0)

公告