19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 891人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 648人学习

8篇文章 749人学习

动态规划入门

7篇文章 923人学习

1篇文章 669人学习

二分图匹配

2篇文章 653人学习

[kuangbin带我飞]专题七线段树

8篇文章 797人学习

3篇文章 744人学习

线段树进阶

3篇文章 660人学习

codeforces补题

32篇文章 875人学习

莫比乌斯反演

6篇文章 577人学习

网络流初步

4篇文章 762人学习

6篇文章 722人学习

2021杭电多校

3篇文章 783人学习

全部文章（共3篇）

Increasing Subsequence

思路方法一状态方程：状态方程中的表示的是数组的下标，即位置。，表示上一步选了，上一步选了，这一轮是选择，从上一轮开始游戏进行的回合数的期望（即从选开始计数）；，表示上一步选了，上一步选了，这一轮是选择，从上一轮开始游戏进行的回合数的期望（即从选开始计数）状态转移方程：表示事件发...

记忆化搜索 dp 期望dp

2021-08-15

1 509

CodeCraft-21 and Codeforces Round #711 (Div. 2) 来自专栏

A. GCD Sum 思路：虽然，当个位是偶数，然后总体只有奇数个奇数时，一定是大于1的 MyCode： #include <bits/stdc++.h> using namespace std; const int maxn=1e5+10,maxm=2e5+10,mod=1e9+7...

模拟记忆化搜索贪心暴力二进制交互 dp 结论题

2021-03-30

2 605

旅行商问题来自专栏

问题描述：给定一个给顶点组成的带权有向图的距离矩阵。要求从顶点出发，经过每个顶点恰好一次后在回到顶点.问所经过的边的总权重的最小值是多少？所有可能的路线共有种，尽管很小了，仍然无法枚举每一种情况。用跑遍求解不能保证求出的最小值经过了所有的城市。方法一：记忆化搜索，表示从出发访问剩余所有顶点...

记忆化搜索旅行商问题状压dp TSP

2020-11-22

2 923