摘要：用递推的方式写的写挂了，而如果用组合数又不会高精度除法，偶然看到了别人的只用高精度乘低精度求组合数的方法，记录一下 阅读全文

摘要：双端队列BFS解决的就是路径权值可能为0的图最短路问题，权值为0插入队头，否则插入队尾。 对于这个题，可以看作上下移动的路径的权值为0，左右移动权值为1，而且不能超过规定的步数。 直接广搜求覆盖的点的数目即可。 （场上我一般BFS被hack了） 代码： 阅读全文