2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)

A. Airport Coffee 设$f_i$a56爆大奖在线娱乐考虑前$i$个咖啡厅,且在$i$处买咖啡的最小时间,通过单调队列优化转移。 时间复杂度$O(n)$。 B. Best Relay Team 按题意模拟即可。 C. Compass Card Sales 按题意模拟即可。 D. Distinctive
posted @ 2017-11-30 00:02  Claris  阅读(1901)  评论(0编辑  收藏  举报