- 博客(2)
- 收藏
- 关注
原创 写在前面——来自蒟蒻的CF动规专练
终于在即将期末考之前抽出一段时间停课来做动规题... 其实大概也就这三十几道题,本来有更多然而并不是特别打得动...(懒 而之前一直也没有写博客的习惯,很多题做过也没进行一下总结...就像打这些基础动规都有种力不从心的感觉...而真正难题并没有去打下去...抱着训练思维外加总结忐忑的开启了博客... 回到正题...事实上这一些题解都是些基础动规,甚至有的程序一眼秒...然而仅仅只是个
2016-06-30 23:50:25 705
原创 codeforces 229 D Towers 贪心+DP
题目大意:有n(1座塔排在一条直线上,从左到右每个塔的高度分别为hi(1,每次操作你可以选择一座塔(假设是第i座),用吊车把它吊起来,然后放到与它相邻的一座塔上(可以是第i-1座也可以是第i+1座),这样,新塔的高度为两座塔的和,完成操作后,塔的总数减少一座。问最少需要多少次操作可以使得所有的塔从左到右形成一个非递减序列。 题目分析:刚拿到这题的时候想的是贪心,然而贪心在最后处理时可
2016-06-30 09:21:20 578
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人