摘要：
题目链接： https://vijos.org/p/1218 题目大意： 一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。 n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。 题目思路： 【动态规划】 区间DP。环形DP。断环为链，在后面补一段N，当链做。 f[i] 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/707/A 题目大意： 给一张N*M的图，只有六种颜色(如下)，只含B，W，G的是黑白图，否则是彩色图。问这张图是什么图。 'C' (cyan) 'M' (magenta) 'Y' (yellow) 'W' 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/707/B 题目大意： 给你N个点M条无向边，其中有K个面粉站，现在一个人要在不是面粉站的点上开店，问到面粉站的最短距离是多少。无法开店输出-1. 题目思路： 【最小生成树】 把边长按距离从小到大排序，出现 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/707/C 题目大意： 给你一个数，构造其余两个勾股数。任意一组答案即可，没法构造输出-1. 答案long long 范围。 题目思路： 【数学】 这里贴一下勾股数的构造： 当a为大于1的奇数2n+1时，b 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/707/D 题目大意： 一个N*M的书架，支持4种操作 1.把(x,y)变为有书。 2.把(x,y)变为没书。 3.把x行上的所有书状态改变，有变没，没变有。 4.回到第K个操作时的状态。 求每一次操作后书 阅读全文