区间Dp
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
【Ural1167】 Bicolored Horses——基础Dp
Time limit: 1.0 second Memory limit: 64 MBEvery day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to take all the horses原创 2016-03-22 17:06:00 · 711 阅读 · 0 评论 -
【LA3516】Exploring Pyramids——动态规划+乘法原理
Archaeologists have discovered a new set of hidden caves in one of the Egyptian pyramids. The decryption of ancient hieroglyphs on the walls nearby showed that the caves structure is as follows. Ther原创 2016-03-28 08:21:07 · 716 阅读 · 0 评论 -
Sequence【SDUT2169】——区间划分
Sequence Time Limit: 1000ms Memory limit: 65536K 题目描述 Given an integer number sequence A of length N (1<=N<=1000), we define f(i,j)=(A[i]+A[i+1]+…+A[j])^2 (i<=j). Now you can split the sequence i原创 2016-05-06 18:32:28 · 762 阅读 · 0 评论