摘要：
题目链接 题意：小G定义LY数对为两个数x，y在二进制的异或操作后恰好有两位是1。小G现在有两个数组a,b长度分别为n,m。现在小G想知道有多少对i,j满足(1<=i<=n,1<=j<=m)，满足a[i]和b[j]是LY数对。 题解：非正解暴力的做法是 \(O(n\times 30\times 29 阅读全文
摘要：
原题链接 题意：你有两种轮胎，雪地胎和普通轮胎。雪地胎可以在任何路况行驶，而普通轮胎只能在不下雪的时候行驶。你现在知道你的雪地胎最多能用 \(k\) 天。现在告诉你总天数 \(n\)，和每天是否下雪。问你，最少要换几次轮胎，才能保证下雪天都在用雪地胎，并且雪地胎使用天数不超过 \(k\) 天。你初始 阅读全文
摘要：
原题链接 题意：给一个 \(n\) 个点,\(m\) 条边的无向简单带权连通图, 要求删边至最多剩余 \(k\) 条边.定义"好点"是指删边后, 1号节点到它的最短路长度仍然等于原图最短路长度的节点.最大化删边后的好点个数. 题解：求出来最短路径树，然后就选 \(k\) 个点或者不选之类的就行。 代 阅读全文
摘要：
原题链接 题意：给一个数列和m，在数列任选若干个数，使得他们的和对m取模后最大 \(1<=n<=30\) 题解：首先看到 \(n\) 非常小，考虑暴力枚举，显然纯暴力是 \(O(2^n)\) 的复杂度，过不了，那么只能是考虑别的方法，显然 \(O(2^{\frac{n}{2}})\) 是可以过的，于 阅读全文
摘要：
原题链接 题意：如果 \(A_i\) 和 \(A_j\) 同色，那么必须满足 \(i < j\) 并且 \(A_i < A_j\)，求最小的颜色来涂满整个序列。 题解：很显然的是，要求最长不上升子序列，然后因为只能求最长上升子序列，和最长不下降子序列，然后又已知结论最长不上升子序列又是可以转化为，原 阅读全文