摘要：
题目链接 思路 定义题目给定的字符串叫s，长度为2n的字符串叫str。"("表示+1，“)”表示-1,那么可以通过数字大小来表示括号匹配的数量，0为恰好匹配。 \(dp[i][j][k]\)：匹配到字符串str第i位，括号匹配正负值为j，对应匹配到字符串s第k位的所有方案数。 \(f[i][0]\) 阅读全文
摘要：
上号之后看了眼F，发现巨水就顺手写了这场比赛。 E-Magical Ornament 思路 注意到k很小，从这边入手，可以发现最终的答案就是这k个点的哈密顿路径。那么先跑一遍k次的最短路预处理出距离，然后拿状压dp跑一遍就好。 dp[i][j]表示状态为i，到达j点的最小代价。具体转移方程看代码。 阅读全文
摘要：
题目链接https://codeforces.com/contest/1428/problem/F 参考题解https://www.cnblogs.com/zkyJuruo/p/13833960.htmlOI爷，永远滴神！ 思路 对于01字符串从右向左遍历，如果当前$s[i]=0$，那么对序列没有任 阅读全文
摘要：
题目链接 题目描述 有n只骆驼过m桥，第i只骆驼负重$w_i$，第i座桥的长度为$l_i$,最大负重为$v_i$，问骆驼队伍长度最短为多少可以通过所有的桥。 思路 n的数据范围很小，可以暴力解决。根据桥的长度从大到小预处理一下其能承受的重量。 $dp[i]$表示从第一只骆驼到第i只骆驼的最短距离。 阅读全文
摘要：
题目链接 题目描述 有N个书包，每书包内部有$a_i$个石子。两人轮流操作，先要把所有书包内的石子放到盘子里，每次一定要把书包内的石子拿光，可以把石头放到已经有石头的盘子里，然后再对剩余的石子堆数做一遍尼姆博弈，问先手胜还是后手胜。 思路 1、n为偶数，拿完所有石子之后是一个先手先开始的NIM，那么 阅读全文
摘要：
题目链接 题目描述 在二维平面给定一个长度为n的正方形大小区域，需要将边长为a，b的正方形不相交的放入这个区域，求所有的方案数。 思路 如果两个正方形相交，即可发现其投影在x轴和y轴上的边全部重合，因此就是求边长为a，b的线段在长度为n的线段上不重合的所有摆法的方案数。而且只要这个投影在x轴上不重合 阅读全文
摘要：
@洛谷的链接 题目描述 给定一张$n$个点，$m$条边的有向图，每条为白色或者黑色，只有出发点和边为相同颜色时才能通行。求一种对点的标色方案，使得最短路的最大，也可以选择被困在这张图中出不去(-1)。 思路 考虑反向建边，这样就可以使得边的颜色和点的颜色一致。如果能够有一种方案被困在图中，那么就尽可 阅读全文
摘要：
题目链接 题目描述 给定n个数字，m次询问。 对于每次询问，给 \(l\) 和 \(r\) 问是否存在$l=p_1<p_2<...<p_k=r(1\leq k\leq r-l+1),$对于任意的$i(1\leq i < k)$, 满足$a_$&$a_{p_{i+1}}>0$ 。 思路 用dp来判断区 阅读全文
摘要：
题目链接 自己假自己，怎么写都只能过一半的测试点，学了别人的题解。 题目描述 给定一棵树，每个结点有一个权值，求$k+1$个连通块中最值之差的最小值是多少。 思路 二分答案很显然，主要是用树形dp计算最少需要的次数。 \(dp[u][i]\)：结点$u$的值$a[u]\(在范围为\)[a_i,a_i 阅读全文
摘要：
题目链接 题目描述 存在长度为n的排列，给定一个长度$n - 1$的排列满足以下两种情况 1、\(a_i>a_{i-1}, b[i] = 1\) 2、\(a_i < a_{i_1}, b[i] = 0\) 现在给一个长度为$n-1$的b序列，问有多少种排列满足条件 思路 比赛时没有想到，赛后看了题解 阅读全文