HDU5542 The Battle of Chibi（dp）
摘要：
题意： 给你一个长度为n（1e3）的数列，让你找出长度为m的上升子序列的个数 思路： f[i][j]表示以第i个数为结尾，长度为j的上升子序列的个数，枚举i和j是n^2的，统计的时候用树状数组维护一下 阅读全文
posted @ 2016-11-28 21:54 恶devil魔 阅读(350) 评论(0) 推荐(0) 编辑
codeforces727E Games on a CD
摘要：
/* *********************************************** Author :devil ************************************************ */ #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2016-11-28 21:24 恶devil魔 阅读(171) 评论(0) 推荐(0) 编辑
HDU5550 Game Rooms（dp）
摘要：
题意： 有n（4000）层楼，每层楼有1e9个人，每个人都有自己喜欢的一种运动（一共有两种），每层楼都可以开两种运动馆其中之一 如果当前开了a馆，则这一层喜欢b运动的人都要移动到最近的开b运动的楼层，代价是楼层差，让你合理安排，问你最小的代价 思路： 看http://blog.csdn.net/ki 阅读全文
posted @ 2016-11-28 19:25 恶devil魔 阅读(154) 评论(0) 推荐(0) 编辑
