摘要：题目链接： https://vijos.org/p/1218 题目大意： 一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。 n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。 题目思路： 【动态规划】 区间DP。环形DP。断环为链，在后面补一段N，当链做。 f[i] 阅读全文

摘要：题目链接： https://vijos.org/p/1104 题目大意： T时间，n个物品，每个耗时ti,可获得收益ci，求最大收益。 题目思路： 【动态规划】 01背包裸题。一维二维都过了，放个一维吧。 1 // 2 //by coolxxx 3 ////<bits/stdc++.h> 4 #in 阅读全文

摘要：题目链接： https://vijos.org/p/1114 题目大意： 把01串一分为二，左半边描述当前节点左子树，右半边描述右子树，子树全为1则为I节点，全为0则为B节点，混合则为F节点，直到当前串长度为1停止。 给定01串，求FBI树后序。 题目思路： 【递归】 每次操作先操作左子树，再操作右 阅读全文

摘要：题目链接： https://vijos.org/p/1132 题目大意： 给定二叉树的中序和后序遍历，求该二叉树先序遍历。 题目思路： 【递归】 这题妥妥递归。 二叉树先序根左右，中序左根右，后序左右根。 对于每一颗子树，它的后序最后一个必定是根，于是可以根据根在中序的位置把左子树和右子树区分开来。 阅读全文

摘要：题目链接： https://vijos.org/p/1771 题目大意： 给定2N个人(N<=100 000)和其初始分数、能力值（能力两两不同），比赛M次(M<=50)，每次PK都是按分数排序后第1和第2比，第3和第4比....能力高的获胜，问比M次后第Q个人是谁。 题目思路： 【单调队列】 略加 阅读全文