摘要:
【BZOJ3733】[Pa2013]Iloczyn (搜索) 题面 "BZOJ" 题解 把约数筛出来之后,直接爆搜,再随便剪枝就过了。 ~~最近一句话题解倾向比较严重~~ cpp include include include include include include include usin 阅读全文
摘要:
【BZOJ1205】[HNOI2005]星际贸易(动态规划) 题面 "BZOJ" "洛谷" 题解 第一问就是一个裸$dp$,因为什么都不用考虑。。。 所以设$f[i][j]$表示当前停靠在第$i$个星球,已经卖了$j$吨货的最大收益。 反正只需要最大收益,在每个地方都停下去维护就好了。无解什么的直接 阅读全文
摘要:
【BZOJ4391】[Usaco2015 dec]High Card Low Card(贪心) 题面 "BZOJ" 题解 预处理前缀后缀的结果,中间找个地方合并就好了。 cpp include include include include include include include using 阅读全文
摘要:
【BZOJ2563】阿狸和桃子的游戏(贪心) 题面 "BZOJ" 题解 边权平均分给两个点就好了。 阅读全文