摘要：[SCOI2005]互不侵犯 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。 国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入格式： 只有一行，包含两个数n，m （ 1 <=n <=9, 0 <= m<= N * N） 输出格式： 所得的 阅读全文

摘要：传送门 f[i]表示i~n的最长空闲时间； 如果当前无任务就休息一秒（f[i]=f[i+1]+1）； 否则f[i]=max(f[i],f[i+当前工作时间]); 用结构体来记录，我们对于每一个时刻开一个数组来存以此时刻为起始点的所有任务，下标0来表示数组中的元素个数，便于遍历： 阅读全文