题解： 第一题：简单DP, 首先容量会是固定的最多Ｎ个数，所以复杂度是Ｎ＾２的； 先预处理各个容量的等级，dp[ i ][ j ][ 0/1 ] 表示考虑第i个菜时此时容量的等级为j， 0表示上一次没吃， 1表示上一次吃了，然后枚举这次吃没有吃往后刷就可以了； #include<bits/stdc+ ...
分类：
其他好文 时间：
2018-10-05 19:25:00
阅读次数：
223
传送门 这道题看数据范围<=9，很容易想到是状压DP。 根据各位dalao的讲述，状压DP中经常把每一个行的情况都压缩起来，之后进行DP。那么这样的话想起DP的状态就比较简单，dp[i][j][s]表示枚举到第i行，第i行的状态为j，算上当前行一共放了s个国王一共有多少种情况。其中j是一个二进制串， ...
分类：
其他好文 时间：
2018-08-29 22:50:56
阅读次数：
232
B. Creating the Contest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Creating the C ...
分类：
其他好文 时间：
2018-08-28 15:29:15
阅读次数：
407
题目链接： 题意 括号序列T是这样定义的： 1. T是个空的 2. T是(T), {T}, 或者 [T] 3. T是两个T组成的，比如()()就是一个T 现在给一个n个字符长的串，问以每个字符为左端点的最长括号序列是多长。 思路 显然对i这个地方可以讨论一下： 如果i是个右括号，答案是0。 如果i是 ...
分类：
其他好文 时间：
2018-08-25 11:36:21
阅读次数：
113
状压dp还不熟啊。。。 这是状压dp例题后面的基础练习题了。可以看“互不侵犯”这道题。 状态表示方法类似，只不过没有第三维即数量的限制：设$dp[i][j]$为前$i$行，第$i$行状态为$j$时的方案数。 状态转移方程简直不能再简单：$dp[i][k] = sum(dp[i 1][j])$，其中$ ...
分类：
其他好文 时间：
2018-08-25 00:45:28
阅读次数：
161
题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩 MM 元 (M \le 10000)(M≤10000) 。 餐馆虽低端， ...
分类：
其他好文 时间：
2018-08-23 13:14:02
阅读次数：
230
题目链接 简单$DP$ $$dp[1][1]=1(\text{显然})$$ $$map[i][j]=='*'?dp[i+1][j]+=dp[i][j]/2,dp[i+1][j+1]+=dp[i][j]/2:dp[i+2][j+1]+=dp[i][j]$$ 如果直接输出概率这样就好， 但是让写成分数咋 ...
分类：
其他好文 时间：
2018-07-25 01:06:47
阅读次数：
155
Given a sequence of K integers { N~1~, N~2~, ..., N~K~ }. A continuous subsequence is defined to be { N~i~, N~i+1~, ..., N~j~ } where 1 <= i <= j <= K ...
分类：
其他好文 时间：
2018-07-19 19:15:23
阅读次数：
202
简单dp dp[i][j]表示第i个人在j次传球前的状态 注意i=1 i=n时特殊处理 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorithm ...
分类：
其他好文 时间：
2018-06-02 11:30:32
阅读次数：
231
Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7051 Accepted Submission(s): 3587 Problem ...
分类：
其他好文 时间：
2018-05-25 19:18:36
阅读次数：
169
