dinlon

摘要：动态规划问题的延申问题构建状态转移图加上一些网络流或者图论算法可以处理最小割，比如最少删去几个能够使得答案变化利用dp数组加上... 阅读全文

posted @ 2021-01-19 10:30 dinlon 阅读(45) 评论(0) 推荐(0)

摘要： P2766 最长不下降子序列问题求解LIS长度k求解长度为k的不下降子序列个数，并且一个数只能使用一次求解长度为k的不下降子序列个... 阅读全文

posted @ 2021-01-19 10:20 dinlon 阅读(117) 评论(0) 推荐(0)

摘要： P2765 魔术球问题给出n根柱子，求解可以将最多多少编号的球放在上面，并且满足相邻的编号和为完全平方数。 n<=50 这个数据范... 阅读全文

posted @ 2021-01-18 21:37 dinlon 阅读(38) 评论(0) 推荐(0)

摘要： P2764 最小路径覆盖问题最小链覆盖问题，关键在于怎么转化为网络流问题，我们可以发现网络流的常见套路就是将一个点拆成出点和入点来... 阅读全文

posted @ 2021-01-18 21:21 dinlon 阅读(87) 评论(0) 推荐(0)

摘要： P2761 软件补丁问题阅读全文

posted @ 2021-01-18 21:07 dinlon 阅读(12) 评论(0) 推荐(0)

摘要： P2754 [CTSC1999]家园 / 星际转移问题经典问题，利用分层图来跑网络流。阅读全文

posted @ 2021-01-18 20:59 dinlon 阅读(30) 评论(0) 推荐(0)

摘要： P1975 [国家集训队]排队查询逆序对数目，交换两个数的位置首先逆序对是一个经典的二维偏序问题，然后现在问题变为静态，我们可以... 阅读全文

posted @ 2021-01-18 20:15 dinlon 阅读(33) 评论(0) 推荐(0)

摘要： #2989. 数列给定一个长度为n的正整数数列a[i]。定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y... 阅读全文

posted @ 2021-01-18 20:00 dinlon 阅读(69) 评论(0) 推荐(0)

摘要： P5502 [JSOI2015]最大公约数对于求解(r-l+1)*gcd(l,r)的最大值，首先我们有一个性质，就是一个前缀的gc... 阅读全文

posted @ 2021-01-18 17:19 dinlon 阅读(73) 评论(0) 推荐(0)

摘要： SP22343 NORMA2 - Norma 一看就像是一个序列分治的题目，求解序列上区间长度乘区间最大值最小值的和，然后考虑如何处... 阅读全文

posted @ 2021-01-18 17:09 dinlon 阅读(56) 评论(0) 推荐(0)