摘要：
题目链接： FZu Problem 2233 ~APTX4869 题目描述： 给一个n*n的矩阵，(i, j)表示第 i 种材料 和 第 j 种材料的影响值，这个矩阵代表这n个物品之间的影响值。当把这n个物品分成两部分后，每部分内部材料不会相互影响，但是不同部分的材料之间会相互影响。问如何分割使得两 阅读全文
摘要：
题目链接： FZu Problem 2236 第十四个目标 题目描述： 给出一个n个数的序列，问这个序列内严格递增序列有多少个？不要求连续 解题思路： 又遇到了用线段树来优化dp的题目，线段树节点里面保存所表达区间里面的方案数。先离散化序列(升序排列)，建树，然后按照没有sort前的顺序向线段树里面 阅读全文