07 2015 档案
摘要:问题主题:区间调度问题 问题描述: 有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件: 1#include#includeusing...
阅读全文
摘要:题意:n个整数中间填上+或者-,运算结果能否被k整除。1#include#include#define N 10005bool dp[N][100];int a[N];int main(){ int n,k,i,j; memset(dp,false,sizeof(dp)); ...
阅读全文