摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P5304 J 国有 \(n\) 座城市,这些城市之间通过 \(m\) 条单向道路相连,已知每条道路的长度。 一次,居住在 J 国的 Rainbow 邀请 Vani 来作客。不过,作为一名资深的旅行者,Vani 只对 阅读全文
摘要:
题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5898 求 \([l,r]\) 内有多少个数字满足该数字连续的偶数有奇数个,连续的奇数有偶数个。 思路 考虑数位 dp。设 \(f[i][j][0/1]\) 表示现在处理到第 \(i\) 位,有连续 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P2710 维护一个数列,共 $7$ 种操作: INSERT x n a1 a2 .. an 在第 \(x\) 个数后插入 \(n\) 个数分别为 \(a_1\dots a_n\)。 DELETE x n 删除第 \( 阅读全文