爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下： 爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。 当爱丽丝获得不少于 K 分时，她就停止 ...
分类：
其他好文 时间：
2020-06-03 13:37:41
阅读次数：
77
链接 题解 首先对序列做一个简单$dp$求出以每个位置为末尾的最长上升子序列长度$dp_i$,求出最长上升子序列长度$k$,然后考虑如何建图对于每个$dp_i=1$的位置从源点连一条流量为1的边对于每个$dp_i=k$的位置向汇点连一条流量为1的边对于每个位置$i$，向满足$j>i,dp_j=dp_ ...
分类：
其他好文 时间：
2020-06-03 00:32:19
阅读次数：
44
目录 面试题14- I. 剪绳子/343. 整数拆分 面试题42. 连续子数组的最大和/53. 最大子序和 面试题47. 礼物的最大价值 一、面试题14- I. 剪绳子/343. 整数拆分 1.1 问题： 给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最... ...
分类：
编程语言 时间：
2020-06-03 00:18:36
阅读次数：
74
这个状压还要输出方案实在是太ex了 第 i 行放完了水后，能新种下的甘蔗数量取决于 i ? 1 行和 i ? 2 行 的状态 令 dp【i,j】 表示放完前 i 行且最后两行状态为 j 时最多能种下的数量 我们在第 i 行放水有可能能使 i ? 1 行的某个格子能够放上甘蔗了， 但如果不知道 i ? ...
分类：
其他好文 时间：
2020-06-02 19:12:37
阅读次数：
78
P1535 P1535 记忆化搜索 \(dp[i][j][t]\) 表示从 \(i,j\) 开始走还剩下 \(t\) 秒时方案数 那么开始时就是 \(dfs(stx,sty,t)\) 到达 \(edx,edy,0\) 时算一种路线 那么整个的结构就很清晰了： if(judge(x + 1,y)) a ...
分类：
其他好文 时间：
2020-06-02 13:26:14
阅读次数：
43
https://leetcode-cn.com/problems/maximum-subarray/ 用DP，不断更新全局最大值与当前最大值 ...
分类：
其他好文 时间：
2020-06-02 13:15:24
阅读次数：
43
Ashish has a tree consisting of nn nodes numbered 11 to nn rooted at node 11 . The ii -th node in the tree has a cost aiai , and binary digit bibi is ...
分类：
其他好文 时间：
2020-06-01 23:55:59
阅读次数：
100
#include<bits/stdc++.h> const int N=100+10; const int T=5000; using namespace std; int n,t,k,ans; int v[N],h[N],f[T]; int now; //如果不考虑大的，x=t-h[i] //考虑 ...
分类：
其他好文 时间：
2020-06-01 21:08:26
阅读次数：
98
「十二省联考 2019」希望 下面全是口胡 传送门 Loj 题解 暴力 首先考虑一个暴力的$dp$,设$f_{u,i}$表示以$u$为根的子树,最长的长度不超过$j$的连通块个数,$g_{u,i}$表示$u$子树外的长度不超过$i$的连通块个数.这个时候有: \[ f_{u,i}=\prod_{v\ ...
分类：
其他好文 时间：
2020-06-01 20:46:48
阅读次数：
50
有障碍， ***。。 。。。。 求回路数量 #include <cstdio> #include <cstring> #include <iostream> #include <cmath> using namespace std; typedef long long LL; const int L ...
分类：
其他好文 时间：
2020-06-01 14:19:17
阅读次数：
61
