134题AC， 第二题子序列完全没思路，
写下思路，
1生成长度为n，不能被3整除的list，动态规划，n次循环，每次记录模3的余数是0/1/2的情况数
d0 = d0 * m0 + d1 * m2 + d2 * m1
d1 = d0 * m1 + d1 * m0 + d2 * m2
d2 = d0 * m2 + d1 * m1 + d2 * m0
取模输出d0就好了
2 任意两个数不能被k整除的子序列个数
没思路
3 直接判断就行了，如果m > n 或者 m > t+1，输出-1，否则一定能完成，
用队列记录当前工作的机器的结束时间，
然后遍历w，w_i比队列左端大的话就一直出，然后看看队列长度比m差多少，从w_i-1, w_i-2,...开始，往队列里加多少就好了，不用跳时间，就是[w_i-length+m + t, w_i-1 + t]，
记录总共加进去了多少，输出
4
双循环找所有的边，边不等于n-1直接no，然后然后bfs看看能不能遍历所有点不重复
想不到好方法，只能双循环了，ac了50%，后来加了下终止循环判断条件，没想到直接ac了。
能过吧。。
全部评论
(23) 回帖