摘要: C. Celex Update 题意 有一个无限大的表格,按照某个方式填上数字。给出T个询问,每个询问 给出两个坐标$(x1,y1),(x2,y2)$,只能向下或者向右移动,问从第一个点移动 到第二个点,有多少种不同的路径和。 题解 直接猜的是,所有路径和都不相同。 写组合公式的时候,突然想到这个答 阅读全文
posted @ 2020-05-28 11:28 Valk3 阅读(181) 评论(0) 推荐(0) 编辑
摘要: D. The Best Vacation 题意 某个地方,一年有$n$个月,第$i$月有$a_i$天,现在要选择一个长度为x的假期, 如果某天是某月的第$i$天,那么他的价值就是$i$,求价值最大的假期。 题解 假期的最后一天一定是某个月的结尾,直接枚举。 PS: 我想的是假期的第一天或者最后一天一 阅读全文
posted @ 2020-05-28 10:30 Valk3 阅读(107) 评论(0) 推荐(0) 编辑