Bellala

摘要： 题意： 给定一个有向图，求恰经过k个点的最短路径的长度。 每个点最多走一次。且走一条新边 x->y 时，不能有一个之前走过的点的编号 u 在 x,y 之间（即 \(min(x,y)<u<max(x,y)\)） \(1\le n,k \le 100, 0\le m \le 2000\) 思路： 这题跟 阅读全文

摘要： 题意： 给定n个数，问能否选出若干个数，它们的和是m的倍数 $1\le n \le 1e6, 2\le m \le 1e3,0\le a_i\le 1e9$ 思路： 法一：（取模的性质、抽屉原理、01背包） 对原数组做前缀和并取模，可能的前缀和只有 $[0,m-1]$，m种值。由抽屉原理，若 $n\ 阅读全文