摘要:
https://www.luogu.org/problem/P3937 题目描述 有nn盏灯环形排列,顺时针依次标号为1\cdots n1⋯n。初始时刻为00,初始时刻第ii盏灯的亮灭a_iai给定,00表示灭,11表示亮。下一时刻每盏灯的亮灭取决于当前时刻这盏灯与顺时针方向下一盏灯的亮灭。若两盏 阅读全文
摘要:
https://www.luogu.org/problem/P3387 题目背景 缩点+DP 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 给定 阅读全文
摘要:
https://www.luogu.org/problem/P2051 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且 阅读全文
摘要:
https://vjudge.net/problem/POJ-2230 求无向图从起点1开始从不同方向经过所有边的一条路径,输出任意一条。 欧拉回路改了一点。 就是反向边不同时标记 阅读全文