摘要：
P2766 最长不下降子序列问题 这个题目还是比较简单的，第一问就是LIS 第二问和第三问都是网络流。 第二问要怎么用网络流写呢，首先，每一个只能用一次，所以要拆点。 其次，我们求的是长度为s的不下降序列有多少个， 这个图可能因为我之前写过，所以感觉还是比较简单的。 建图就是dp[i]==1 的时候 阅读全文
posted @ 2019-07-26 22:52
EchoZQN
阅读(214)
评论(0)
推荐(0)
摘要：
P2765 魔术球问题 知识点：：最小点覆盖 这个题目要拆点，这个不是因为每一个球只能用一次，而是因为我们要求最小点覆盖，所以要拆点来写。 思路： 首先拆点，然后就是开始建边，因为建边的条件是要求他们可以组成一个平方数，这个平方数最大就是x*x，最小就是x 大致就是这样， 所以去遍历然后建边，最后每 阅读全文
posted @ 2019-07-26 21:56
EchoZQN
阅读(146)
评论(0)
推荐(0)
摘要：
搬东西 现有n个扁担以及一辆货车，扁担一次挑两个货物，货车可以装K个货物，货车只能运送一次货物。 现在qwb要把总共2n+k个货物搬到某个地方。现在qwb想选K个货物让货车先运走，然后剩下的2n个货物由他自己用扁担云过去，但是两个货物重量不均匀的话，会使得qwb感到很难受，每次会造成的疲劳值,wi和 阅读全文
posted @ 2019-07-26 20:37
EchoZQN
阅读(246)
评论(0)
推荐(0)
摘要：
Q - Play With Sequence HDU - 3971 这个题目是一个线段树，比较特别的线段树，就是c询问一定次数之后重新排序建树来优化减低复杂度。 第一次碰到这种题目有点迷。 这个题目写还是很好写的，就是重新排序建树的位置不太好找。 不过可以知道的是，这是更新花费时间和排序花费时间的一 阅读全文
posted @ 2019-07-26 11:55
EchoZQN
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号