摘要：
题意：给你一个二元组，求这个二元组的最长上升子序列，并且记录路径解题思路：一个值从小到大排序，在这个值相等的情况情况下按从大到小排序（为了不取到第一个值相等），然后对第二个值 求一个最长上升自诩，路径的话求实求最长上升子序列的时候 记录 来自前一个值。解题代码： 1 // File Name: e... 阅读全文
摘要：
题意:给你N×（1-5）的格子，每一个格子有两种颜色，其中2x2个格子内的颜色不能都相同。解题思路：状态压缩+ 矩阵快速幂 +大数。解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月21日... 阅读全文
摘要：
题意：给你一个联接矩阵，问你这个 它的转置矩阵x原矩阵 的 和是多少。解题思路：最后可以发现就是这些点的度的平方的和。解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月21日 星期六 14时0... 阅读全文
摘要：
题意：给你一棵树，有三种规则1）根节点不能选2）选了这个点 它 的父亲节点和子节点都不能选。3）一个点只能选其中的一个子节点。问你选点的最大值解题思路：树形DP。DP[I][1/0]表示选或不选最大的。解题代码： 1 // File Name: c.cpp 2 // Author: darkdrea... 阅读全文
摘要：
题意：给你一个字符串，问你所有的大写字母都要在所有的小写字母的右边，你一个操作可以改变一个字母的大小写，问你满足条件的最小步数。解题思路：DP解题代码： 1 // File Name: 180c.cpp 2 // Author: darkdream 3 // Created Time: 2015年0... 阅读全文