(120分钟, 3道题) Task 1 我的解法: 按照第0个和最后一个是否组合在一起,分两种情况计算;动态规划; Task 2 我的解法: 计算每个机器的操作范围,按照左边界从小到大排列, 然后按顺序把集合进行union,生成多个不相交的范围;最后看 B,E 是否在同一个集合中。 Task3 我的解法:生成一个2维矩阵;先把每一纵列和为 0 & 2 的填上去,并且 U,L 相应的减少;填好后,U & L 必须大于等于0;接下来填 纵列为1, 先填第0层,直到不能填,然后填1层;填完后, U&L 应该都为0;否则IMPOSSIBLE。 成绩