摘要：环形dp,状压DP,区间dp,计数DP,矩阵乘法 阅读全文

摘要：P1070 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有$n$个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这$n$个机器人工厂编号为$1 n$，因为马路是环形的，所以第$n$个机器人工厂和第$1$个机器人工 阅读全文

摘要：P1121 环状最大两段子段和 题目描述 给出一段环状序列，即认为$A_1$和$A_N$是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 输入输出格式 输入格式： 第一行是一个正整数$N(N≤2×10^5)$ ，表示了序列的长度。 第二行包含$N$个绝对值不大于10000的整数$A_i$， 阅读全文

摘要：P1057 传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球 阅读全文