题目描述 Description 用1*2的瓷砖去铺N*M的地面，问有多少种铺法 题目描述 Description 用1*2的瓷砖去铺N*M的地面，问有多少种铺法 用1*2的瓷砖去铺N*M的地面，问有多少种铺法 输入描述 Input Description 第一行有两数n，m。表示地面的大小 输入描 ...
分类：
其他好文 时间：
2018-08-18 11:31:51
阅读次数：
200
题目传送门 看题目描述中，码头的个数小的可怜，竟然只有20，一开始想会不会又是网络流或者状压DP啥的。（好像状压DP真能做QAQ） 不过读完题之后，发现这应该是一道求最短路的题，而且还不只是最短路，既然又可以改道又要求最小花费，那么肯定还有DP. 最短路+DP的结合题。我们可以这么考虑，反正这题数据 ...
分类：
其他好文 时间：
2018-08-17 23:33:08
阅读次数：
212
看来我还是太菜了，这么一道破题做了那么长时间...... 传送门 分析 我首先想到的是用状压dp来转移每一个人是否放走的状态，但是发现复杂度远远不够。于是我们考虑区间dp，dpij表示i到j区间的所有罪犯全部放走的最小花费，于是我们可以将一个区间(i,j)分为(i,k-1),(k+1,j)和k这个点 ...
分类：
其他好文 时间：
2018-08-12 14:07:15
阅读次数：
111
题目链接：http://csustacm.com:4803/problem/1016 题目： 思路：状压dp+最短路，比赛的时候有想到状压dp，但是最短路部分写挫了，然后就卡死了，对不起出题人~dis[i][j]表示状态i下目的地为j时的最短路。 代码实现如下： ...
分类：
其他好文 时间：
2018-08-10 23:09:06
阅读次数：
183
今天模拟，状压dp又没写出来。。。还是不会啊，所以今天搞一下这个状压dp。这里有一道状压dp的板子题： Corn Fields 就是一道很简单的状压裸题，但是要每次用一个二进制数表示一行的状态。 附加一个关于位运算的总结： 上题干： 题目不用多解释，直接上代码，写注释了，很好懂。 ...
分类：
其他好文 时间：
2018-08-08 21:29:20
阅读次数：
151
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he ha ...
分类：
其他好文 时间：
2018-08-08 21:26:41
阅读次数：
185
调查问卷 Accepts: 1289 Submissions: 5642 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 调查问卷 Accepts: 1289 Submissions ...
分类：
其他好文 时间：
2018-08-05 18:08:23
阅读次数：
141
传送门 思路： 1.状态：由于经过的点是一个集合，所以我们用dis[i][j]表示经过的点的状态为i，且当前位于点j时的最短Hamilton路径，其中i为一个二进制整数，用来存储经过的点的情况。为了方便位运算，我们的点的标号为0~n-1。 2.边界：dis[1][0]表示当前在起点0的最短Hamil ...
分类：
其他好文 时间：
2018-08-04 22:30:56
阅读次数：
435
题意：求对抗分数差值最大。 思路：状压dp，维护一条轮廓线，最大化分差。可以发现上一行的棋子个数永远比这一行多。 c++ include using namespace std; const int INF = ~0U 1; int n,m; int f[(1= 0; i) { if((V & (1 ...
分类：
其他好文 时间：
2018-08-04 18:47:44
阅读次数：
130
"Problem C. Dynamic Graph Matching" 题意： 给定一个n个点的无向图，m次加边或者删边操作。在每次操作后统计有多少个匹配包含k= 1,2,...,n2条边。 2≤n≤10,1≤m≤30000。 Shortest judge solution: 770 bytes 题 ...
分类：
其他好文 时间：
2018-08-03 00:56:55
阅读次数：
265
