题目链接：hdu 4758 Walk Through Squares 题意： 给你一个n*m的网格，现在你要从(1,1)走到(n,m)，每次只能向右走或者向下走，走完后会形成一个包含R，D的序列，这个序列必须要包含题目给出的两个字符串，问有多少种方案。 题解： 由于要从(1,1)走到(n,m)，所以 ...
分类：
其他好文 时间：
2017-07-29 13:57:24
阅读次数：
116
题目网址：http://poj.org/problem?id=1753 题目： Flip Game Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of i ...
分类：
其他好文 时间：
2017-07-21 12:35:16
阅读次数：
177
1. LCS 最长公共子序列 2. LIS 最长上升自序列 3. 01 背包 4. 完全背包 5. 多维背包 6. 树形 DP （Unaccepted） 7. 区间 DP 8. 状态压缩 DP （Unaccepted） 9. 例题 (Unaccepted) #A 传纸条（Accepted） #B 乘 ...
分类：
其他好文 时间：
2017-07-20 15:25:28
阅读次数：
198
洛谷和CodeVS 上叫做黑白棋游戏，要求输出路径。CodeVS 上没有spj，洛谷上有但是我的输出总是直接报错。最后找到了Vijos 上的再破难关，一样的题，只是不需要输出路径，交了就对了。 1 #include<iostream> 2 #include<cstring> 3 #include<c ...
分类：
其他好文 时间：
2017-07-19 20:34:57
阅读次数：
173
非法二进制数 题意：求n位的二进制数中包含11的有多少个，并对1e9+7取模 思路：简单的状态压缩dp，dp[i][0]表示i位最末位为0的个数，dp[i][1]表示i位最末位为1的个数（这里指的是不包含11的），dp[i][2]表示答案，递推式见代码 AC代码： ...
分类：
其他好文 时间：
2017-07-16 14:59:28
阅读次数：
136
题目链接：[kuangbin带你飞]专题十五 数位DP B - XHXJ’s LIS 题意 给定区间。求出有多少个数满足最长上升子序列(将数看作字符串)的长度为k。 思路 一个数的上升子序列最大长度为10，所以每个上升子序列的状态都能够用10个二进制位来表示。 上升子序列的变化能够用LIS的方式来更 ...
分类：
其他好文 时间：
2017-07-13 20:17:11
阅读次数：
139
题目链接：2017盛大游戏杯 零件组装 题意： 有n个零件，给你相邻关系和排斥关系，每两块零件组装起来有一个代价，问最少的代价总和是多少。 题解： 考虑状态压缩，dp[i]表示i这个集合为一个零件块。 那么要枚举一下i的子集。O(3^n). 先要预处理一下每个集合的排斥个数和相邻个数，然后容斥一下就 ...
分类：
其他好文 时间：
2017-07-11 23:26:00
阅读次数：
348
零件组装 描述 现有n个零件，小Y花费了很多时间来收集它们，现在他想把零件拼在一起，拼完就可以召唤神龙了。已知零件之间存在相邻的关系，拥有相邻关系的零件在最终的组装结果中就是相邻的，并且组装过程中每次只能通过相邻关系来组合零件。小Y每次可以选择两个零件（也可以是两个零件块，或一个零件与一个零件块）拼 ...
分类：
其他好文 时间：
2017-07-10 22:24:17
阅读次数：
173
方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给你一个n*n的格子的棋盘，每一个格子里面有一个非负数。 从中取出若干个数，使得 ...
分类：
其他好文 时间：
2017-07-09 16:24:11
阅读次数：
286
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23888 Accepted Submission(s): 10639 Problem ...
分类：
其他好文 时间：
2017-07-08 18:48:07
阅读次数：
226
