动态规划-矩阵上
文章平均质量分 72
ruclion
天上一日,地下十年
展开
-
Fishing
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=75513#problem/F题意:R and C (1 《=R;C 《= 100), 的矩阵,上面有个数,代表打鱼的话的收益,也代表放鱼的话的失去的收益,然后现在规定:放两次鱼,打一次鱼,每次放鱼,都要求本次放鱼的ij均大于上次放鱼的ij,捕鱼也是这样,但是捕鱼和放鱼之间没有原创 2015-04-20 22:17:46 · 264 阅读 · 0 评论 -
最简单的小型铺砖问题
题意:1*2的砖可以铺,然后n和m小于15,有的地方不能铺,问一共有多少种铺法. 题解:铺砖的基本思路,状压表示对当前状态有用的状态,来进行转移.这里(1)我们先定用砖的左上来考虑,dp[i][j][s],表示该铺i,j了.(2)s表示的是有关的状态,j之前的i层一定铺了,但是i+1层不一定,要表示,j和j之后的只用看看i层有没有铺,然后枚举当前铺不铺,转移到下一个.原创 2015-06-19 10:33:09 · 924 阅读 · 0 评论 -
文章标题
题目描述:n×m场地,行不可相邻,上下不可相邻,场地中有不可选的地方,求可能数。题解:法一:矩阵上的dp,那么就一个格子一个格子的去看,需要考虑的状态仍然有上面的和左边的,其他的就不用判断了.那么复杂度是n*n*2^n,应该可以做,没有写..法二:提供了一个新的思路,每一行先处理出来可能合法的情况,就是相邻是间隔的二进制,那么直接枚举这一行怎么填,之后再检验,和上一行检验,和本行不能填的检验.这样是原创 2015-06-26 15:18:39 · 280 阅读 · 0 评论 -
codeforces 317 B. Minimization
题目描述:You’ve got array A, consisting of n integers and a positive integer k. Array A is indexed by integers from 1 to n.You need to permute the array elements so that value (就是错k个相减)became minimal pos原创 2015-09-09 11:50:08 · 369 阅读 · 0 评论