犀_首

摘要： 一、题目大意 给你n个点，每个点可以且必须进行一次位移（横向向右移动一个单位或者纵向向上移动一个单位），问位移之后有多少对点可以进行匹配（只要两个点和原点三点共线即可匹配），每个点只能匹配一次，问最大匹配数目和匹配方案。 样例1也强调了，每个点只能匹配一次，且可能有重合点，每个点也必须要移动。 二、 阅读全文

摘要： 一、算法分析 给定两个序列 a和 b ，将 a中的一个子序列翻转后 ( 也可以不翻转 ) ，使得 a，b 对应项乘积和最大。当时首先想到的是类似区间DP的东西，然后不知道怎么回事脑子晕了觉得枚举能做，枚举确实能做，但是又把数据范围搞错了，误以为要开高精度才行，然后搞了半天没时间了。 首先是枚举做法， 阅读全文