摘要： 传送门 由于n只有15,因此可以枚举每一层是从左走还是从右走，而这一层是一直走到尽头还是走到最后一个再返回取决于上一层，预处理出每一层左右走到尽头的值，再根据枚举出的状态计算即可。总的时间复杂度是O(nn^15) 阅读全文

摘要： C. Sagheer and Nubian Market 传送门 二分k，首先O(n)得到改变后的数组，用优先队列得到前k各最小值，总的时间复杂度是O(nlogn) include include include include include include include include def 阅读全文