摘要：
[BZOJ1857][SCOI2010]传送带-[三分] https://www.cnblogs.com/coco-night/p/9538359.html [BZOJ1565][NOI2009]植物大战僵尸https://www.cnblogs.com/coco-night/p/9622909.h 阅读全文
摘要：
Description 传送门 Solution 三分套三分。代码简单但是证明苦兮兮。。 假如我们在AB上选了一个点G，求到该点到D的最小时间。 图中b与CD垂直。设目前从G到D所耗时间最短的路径为G->E->D，可知E绝对不会在F右侧。 设函数f(a)=GE+ED-FD=sqrt(a^2+b^2) 阅读全文
摘要：
Description 传送门 Solution 首先，最优情况一定是某一天把所有金券卖出或买入是最优的。 在金券一定的情况下，分散卖一定没有统一在最优的那天卖更优。 然后，我们假定在某一天卖，则在该天前面一定会有一天的全部买入能够使价值最大。 定义ans[i]为第i天能拥有的最大钱数。 则第i天能 阅读全文