- 博客(9)
- 收藏
- 关注
RSS订阅原创 2021年中国大学生程序设计竞赛女生专场C. 连锁商店
题目链接：传送门 官方思路： 如果某家公司开的连锁店数量不超过 1，那么可以无视 “每家公司的红包只能领一份” 这个限制，这是因为任何一条路线都无法访问多次该公司开的商店。如果某家公司开的连锁店数量至少为 2，那么这样的公司数最多为 n/2 ≤18。 由于第二类公司数量并不多，因此可以使用状态压缩动态规划来求解这个问题。设f[i][S]表示从 1 出发到达了 i 点，一路上访问过的第二类公司集合为 S 时，访问过的第一类公司的红包总价值最大是多少，枚举下一个景点进行转移。时间复杂度 O(nn2^(n/2)
2021-11-03 20:33:52
984
1
原创 博弈论SG函数
博弈论介绍：https://www.cnblogs.com/Khada-Jhin/p/9609561.html SG讲解：https://www.cnblogs.com/Frank-King/p/9849181.html
2021-08-14 09:54:38
152
原创 2020-10-05
st表： 作者：王清楚 链接：https://ac.nowcoder.com/discuss/395376 来源：牛客网 ST 表（Sparse Table）实际上是一种动态规划的方法，或者说简单一点，是用统计的思想来解决问题，它主要用于求解区间最大/最下值问题（也可也用来求和或者其他的东西）。以求区间最大值为例，它的基本思想是：用 {f[i] [j]}f[i][j]维护从从i开始长度为 2^{j}2 j 的区间的最大值，例如 {f[1] [1]}f[1][1] 表示的是以1开始长度为2的区间的最大值， {
2020-10-05 20:24:16
343
原创 2020-09-28
博弈： 题目链接：博弈打表入门题 思路：先打表找规律。 ///打表找规律代码： #include <cstdio> #include <iostream> #include <cstring> using namespace std; char dp[1005][1005]; int main() { int n, m, k; scanf("%d%d%d", &n, &m, &k); dp[n][m] = '#';
2020-09-28 19:06:42
125
原创 2020-08-26
Manacher算法详讲（马拉车） 马拉车详讲： 1.图片讲解，有助于纯小白理解马拉车原理 https://mp.weixin.qq.com/s?__biz=MzIzMTE1ODkyNQ==&mid=2649410225&idx=1&sn=ed045e8edc3c49a436a328e5f0f37a55&chksm=f0b60f53c7c18645b4c04a69ad314723cce94ed56994d6f963c2275a2db8d85f973f15f508e4&
2020-08-26 20:18:40
186
转载 优先队列详解C++
优先队列 1.概念:什么是优先队列呢?在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。 2.定义:优先队列在头文件#include 中；其声明格式为：priority_queue ans;//声明一个名为ans的整形的优先队列 3.支持...
2020-04-24 18:55:39
1866
原创 sort排序cmp作用
**sort数组排序以及sort结构体排序** 1、 sort数组排序 sort（a，a+n）指的是从a[0]到a[n-1]从小到大排序 sort（a，a+n，cmp）其中cmp是自己定义的函数 例如： int cmp(int x,int y) { return x>y;//相当于 if(x>y) return true; else return false; ...
2020-04-24 18:50:57
940
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人