随笔分类 - 状压dp
摘要:E. Marbles 这个是一个状压dp 题目大意是:给你一个数组,数组的数在1到20之间,有一个操作就是交换相邻的两个数,问 让所有相同的数相邻的最小操作次数 dp[s] 表示s状态下的操作次数,w[i][j] 表示 i 前面 j 的个数,c[i] 表示一开始使 i 放到最前面的最小操作次数。 v
阅读全文
摘要:C - 小明系列故事――捉迷藏 HDU - 4528 这个题目看了一下题解,感觉没有很难,应该是可以自己敲出来的,感觉自己好蠢。。。 这个是一个bfs 用bfs就很好写了,首先可以预处理出大明和二明能被发现的位置,标记一下。 然后跑bfs,注意这个bfs记录一下状态,记录一下是否看到了大明和二明。
阅读全文

浙公网安备 33010602011771号