Hssliu

摘要： ###碎碎念 Awa了一发，卡B看题解又wa了几发，卡C根本不会组合数学直接看题解惹……对这种带位运算尤其异或的题天然恐惧~~（就像恐惧克总）~~ D似乎是线段树，（可恶啊根本不会） 什么时候才能菜出头啊呜呜呜 A. Ezzat and Two Subsequences 题意 将一个数组里的每个元素 阅读全文

摘要： 题意 有$N$个数，相邻数字若相同可以合并，合并后数字为原来两数之和，位置与两数位置相同。若两个相等数字之间有一个数字，则也可以合并，合并后数字大小为原来三数之和，位置与原来三数相同。求可以得到的最大数字。 \(1\le N \le 400\) 分析 一眼区间dp，$f[l][r]$表示合并第i个到 阅读全文

摘要： 题意 一条线段上有$P$个点，要求你添加$Q$个断点，第$i$个断点为$a[i]$。每次切割断点的代价为这个断点所在的线段的点个数-1，问切割所有断点所需的最小代价。 数据范围 \(1≤P≤10^{3},\ 1≤Q≤100,\ Q≤P\) 分析 想了半天感觉肿么线性dp都没法转移状态，看题解懵逼哎呀 阅读全文

摘要： 从下午一点到晚上十点半写了五个dp题，有水题也有没搞懂的偏难（对我来说）题，写在这里记录一下。 P7822 「RdOI R3」学习算法 共有n个空格，m个数，每个空格仅能填一个数，第i个数最多连续填a[i]次，求填满空格的总方案数。 核心是连续填数的个数有限制条件，一维仅能表示目前是多少天，不能推出 阅读全文

摘要： D-流星雨 题意描述 给定n个时间段l，r,首尾相接的时间段可以看成一段，求出最长的连续且不重叠的时间段。 题意分析 1.可以用一维状态表示以i为结尾的最长的时间段的长度 2.状态转移方程 细节问题 注意在dp前要先预排序，将l小的排在前面。 代码实现 #include<bits/stdc++.h> 阅读全文

摘要： 题意描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 数据范围 1 <=N <=9, 0 <= K <= N * N 题目分析 类似蒙德里安的梦想的经典状态压缩dp。 1.状态表示 三维f[n 阅读全文