- 博客(2)
- 收藏
- 关注
RSS订阅原创 数位dp题集
ural1057 论文题，b进制转二进制，按二进制数位dp,符合题意的应当满足每位为0或1，例如3*****，就相当于111111，因为2和3开头的数必然不满足条件，因此相当于区间[000000,111111]. #include #include #include using namespace std; int dp[40][30]; int tot,bit[40]; void chan
2015-07-18 13:11:34
475
原创 置换（群论）
poj3270 使一个序列有序化的最小代价，考虑序列循环内部采用最小数交换，或者用整个序列最小值替换循环内最小值，然后进行循环内最小数交换，最后再把原先循环内交换出去的数交换回来。 具体参考这篇博客：http://www.cnblogs.com/DreamUp/archive/2010/08/17/1801700.html 类似题目求最小交换次数 uva11077 当然此题求方案
2015-07-13 14:20:15
1648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人