2014年8月1日
codeforces 442C C. Artem and Array（有深度的模拟）
题目感谢JLGG的指导！思路：//把数据转换成一条折线，发现有凸有凹//有凹点，去掉并加上两边的最小值//无凹点，直接加上前（n-2）个的和（升序）//数据太大，要64位//判断凹与否，若一边等于，一边大于，那中间这个也算是凹进去的，所以判断时要加上等于//有凹点，去掉并加上两边的最小值//无凹点，... Read More
posted @ 2014-08-01 21:49 laiba2004 Views(172) Comments(0) Diggs(0)
Codeforces 294B Shaass and Bookshelf（记忆化搜索）
题目记忆化搜索（深搜+记录状态）感谢JLGG//记忆话搜索//一本书2中状态，竖着放或者横着放//初始先都竖着放，然后从左边往右边扫#include#include#includeusing namespace std;int dp[110][210][210];//dp[第几个][厚度][宽度]i... Read More
posted @ 2014-08-01 13:54 laiba2004 Views(174) Comments(0) Diggs(0)