摘要：
nyoj746 http://acm.nyist.net/JudgeOnline/problem.php?pid=746 一道区间dp的题目： 设：a[i][j]为那一串数字中从第i位到第j位的数是多少 f[i][j]为从第一位到第i位分成j段的最大乘积，则有： f[i][j]=max(f[u][j 阅读全文
posted @ 2016-03-13 17:42
FuTaimeng
阅读(250)
评论(0)
推荐(0)
摘要：
我绞尽脑汁想一个更好的算法，然而不能如愿，只好写一个n^3的了 很简单，就是暴力搜索（还好n<100） 先排序，然后循环i=1ton，j=i+1ton 把a[i]a[j]确定为等差数列开始的两个数，确定公差，然后用search()搜这个数列的长度 取所有的最大值即可 代码如下： 不明白是什么意思，不 阅读全文
posted @ 2016-03-13 14:13
FuTaimeng
阅读(484)
评论(0)
推荐(0)
摘要：
文化之旅的本质是最短路问题，只不过添加了一个文化排斥，仅需要做最短路时判断一下是否排斥即可 因为数据较小，采用了Floyd算法，以下是代码，关键部分附注释： 阅读全文
posted @ 2016-03-13 11:56
FuTaimeng
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号