P1034 （C++代码）
摘要：解题思路:注意事项:参考代码:普及组水题，适合dp练习：1.
1.子任务 第i时刻尼克是否有任务可选 如果有，选哪个歇的时间更长
2.定义状态
在前i时刻尼克最多歇多久（最少工作多久）？
……
1301: 尼克的任务
摘要：```cpp
#include
#include
using namespace std;
long n,k,sum[10001],num=1,f[10001];
struct ren
{……
1301: 尼克的任务
摘要：#1301: 尼克的任务
##思路解析
首先可以很明确判断出这是一道线性规划的题目。该题目本人觉得难点在于正反推的问题。所以我会详细解释一下。顺带一提搜索的思路也是可以的，但是这道题状态空间优点大……
1301: 尼克的任务 常规做法
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义两个数组，dp用于存储动态规划结果，kk用于记录每个位置的工作个数……