摘要：
题意:有一个长度为$n$的数组,你可以从中选一些数出来使得它们的和不大于$t$,问能选出来的最大的和是多少. 题解:$n$的数据范围是$40$,直接二进制枚举贴TLE,之前写过这样的一道题,数据范围也是$40$,我们可以将$40$对半分,用两个数组分别记录$n/2$个数,然后再用两个数组记录它们二进 阅读全文
摘要：
题意:给你一张图,$S$表示起点,$G$表示终点,$.$表示可以走,#表示不能走,小写字母可以传送到任意一个相同的字母的位置,问从$S$走到$G$的最小步数. 题解:假如不考虑字母的话,就是一个经典的bfs,当我们走到字母时,将其它相同字母的位置入队,之后就不会再将它们入队了,因为之后走到这个字母的 阅读全文