摘要:
Hills 题意 有n个土堆,第$i$个土堆高为$a[i]$,现在要在土堆上面建造房子,只有当$a_i>a_ and a_i >a _{i+1}$, 才可以把房子建到第$i$个土堆上,有一台推土机每小时可以推掉一个土堆一米,对于所有可能的$k$, 输出建造至少$k$座房子需要最少的时间。 题解 参考 阅读全文
posted @ 2020-05-27 10:52
Valk3
阅读(96)
评论(0)
推荐(0)
摘要:
C. Vladik and Memorable Trip 题意 火车上有n个人,$a_i$表示第$i$个人要去的地方,可以画若干个不相交的线段, 线段不一定覆盖所有的人,如果$x$在某个线段上,那么所有的$x$都要在这个 线段上,一个线段的价值为出现在这个线段上不同数字的异或和,列车的 价值为所有线 阅读全文
posted @ 2020-05-27 10:30
Valk3
阅读(144)
评论(0)
推荐(0)

浙公网安备 33010602011771号