摘要：
题面 最长不下降子序列问题 题解 最长不下降子序列就直接跑动态规划即可。 数量问题考虑网络流。 把每个点拆成左右两个点。 如果一个数是最长不下降子序列的启示，即 \(dp\) 值为 \(1\)。那么把源点连向它。然后每个数的左点连向右点。 对于在数 \(x\) 后且比数 \(x\) 大的数 \(y\ 阅读全文
posted @ 2021-07-29 22:48
init-神眷の樱花
阅读(36)
评论(0)
推荐(0)
摘要：
题面 家园 / 星际转移问题 题解 一道比较新颖的题。 竟然是枚举答案加动态加边。 其实模拟一下不难发现，因为每个时刻飞船的位置是固定的，所以我们一开始就设法去建完整张图的话，会发现不能保证这个条件。 所以我们直接枚举时间，能够全部送到了，那肯定就是最短时间。然后每次在分层图上连接飞船上个时间处于的 阅读全文
posted @ 2021-07-29 22:37
init-神眷の樱花
阅读(45)
评论(0)
推荐(0)
摘要：
题面 餐巾计划问题 题解 隐式图问题。 我们考虑建立分层图，那么每层的状态即为时间，将每天拆成两个点，分别表示早上和晚上。 从源点向表示晚上的点连流量为当天所用餐巾数 \(r_i\)，费用为 \(0\) 的边，表示每天晚上得到 \(r_i\) 条脏餐巾。 从表示早上的点向汇点连流量为当天所用餐巾数 阅读全文
posted @ 2021-07-29 22:23
init-神眷の樱花
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号