摘要：简单dp，问因子只含有2,3,5,7的第k个数是什么？ 直接4个dp数组循环 阅读全文

摘要：题目：http://codeforces.com/contest/1155/problem/D 给你n,x,一个n个数的序列，你可以选择一段区间，区间的数都乘以x，然后求出最大字段和 竟然是很简单的dp！！！ 阅读全文

摘要：题目大意：给定序列个数n及n个数，求该序列的最大连续子序列的和，要求输出最大连续子序列的和以及子序列的首位位置 解题思路：经典DP，可以定义dp[i]表示以a[i]为结尾的子序列的和的最大值，因而最大连续子序列及为dp数组中的最大值。 状态转移方程：dp[1] = a[1]; //以a[1]为结尾的 阅读全文