随笔分类 -  ACM-DP优化

摘要:题目描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近,所以他希望每一天走的路的长度的方差尽可 阅读全文
posted @ 2019-08-20 11:11 StarHai 阅读(235) 评论(0) 推荐(0) 编辑
摘要:Description 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi),但是每天不 阅读全文
posted @ 2019-08-13 12:41 StarHai 阅读(265) 评论(0) 推荐(0) 编辑
摘要:题目描述 不妨认为舞厅是一个N行M列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅,否则会损坏钢琴和家具,引来难缠的船长。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔 阅读全文
posted @ 2019-08-13 09:10 StarHai 阅读(252) 评论(0) 推荐(0) 编辑
摘要:A festival will be held in a town's main street. There are n sections in the main street. The sections are numbered 1 through n from left to right. Th 阅读全文
posted @ 2019-08-12 22:04 StarHai 阅读(368) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示