随笔分类 -  dp

2018.10.18--多校联测第三场测试总结
摘要：T1：容斥+二维偏序，考场上用cdq爆搞出36分。 T2：据说是容斥裸题，然而我至今都没写出来。考场上puts("0")拿了5分。 T3：树上背包优化，估计60分，实际60分。 今天三道题都没怎么见过类似的题………… T1： 我们令$x$为$a_i include include using nam 阅读全文

posted @ 2018-10-19 10:14 HYSBZ_mzf 阅读(218) 评论(0) 推荐(0)

2018.10.17--多校联测第二场测试总结
摘要：T1：贪心裸题，估计100分，实际得分100分，原题戳 "这" T2：Dp,估计50分，实际得分50分，暂时没有在任何OJ上见过相似的题目。 T3：二维点计数，估计100分，实际得分100分，没有见过类似题目 T1题解：把区间按r为第一关键字，l为第二关键字排序，转折点从小到大排序对于两个点x和y能 阅读全文

posted @ 2018-10-17 19:25 HYSBZ_mzf 阅读(156) 评论(0) 推荐(0)

swap
摘要：我们将s转化成p可以换过来，把p换成s是一样的。 对于一个位置p[i]，我们可以知道他最后的位置会在哪，所以我们可以连锁的知道从i转换到p[i]这一路上每一次交换的先后顺序。当我们知道每一个交换的先后顺序后，我们可以令pos[i]为交换[i,i+1]在q里的位置。那么对于每一对pos[i]和pos[ 阅读全文

posted @ 2018-10-16 19:35 HYSBZ_mzf 阅读(394) 评论(0) 推荐(0)

导航