我不想写题解的题们

Posted 2021-01-09 wyxwyx

• [NOI2004]起床困难综合征：预处理每一位用1好还是0好，按位贪心就行。
• [网络流24题]运输问题：最小费用最大流裸题，最大费用权值取反就行。（然后我spfa就写错了）
• [ZJOI2005]午餐：排序后DP就行。
• [USACO08OCT]WateringHole：Prim板子。
• [SDOI2009]HH去散步：矩阵优化DP。
• [国家集训队]小Z的袜子：莫队。
• [HNOI2008]弹飞绵羊：分块，维护某个点几步出块和出块后到哪个点。
• [Luogu]教主的魔法：分块。