czyarl

2020年6月4日

【日常训练】【CF】20200604_金币_CF377E_简单dp/斜率优化

摘要：题面题解现场得分：100/100 我竟然现场写对斜率优化了！我们发现一定是始终在用v最大的工厂。我们的每一步的新工厂一定是c和v都比前一个大的。于是我们可以按照v先排个序，再处理一下，把所有存在其他工厂比自己v大，c小的那些废物工厂扔掉。我们还能发现，买下第$i$个工厂之后，我以后的时刻的阅读全文

posted @ 2020-06-04 15:53 czyarl 阅读(191) 评论(0) 推荐(0) 编辑

【日常训练】【CF】20200604_子串_CF360C_数位dp

摘要：题面题解现场得分：100/100 这是一道比较简单的题目下发题解我的做法我是从后往前扫的。记$f_{i,j,0/1/2}$表示当前从后往前弄到第$i$位，第$i$位及以后的位置为开头的区间已经有$j$个比较大了，当前这一位$T_i$和$S_i$的大小关系（$T_i<S_i$为0，等于为1 阅读全文

posted @ 2020-06-04 15:41 czyarl 阅读(123) 评论(0) 推荐(0) 编辑

2020年6月2日

【日常训练】20200527_人生_dp优化

该文被密码保护。阅读全文

posted @ 2020-06-02 19:37 czyarl 阅读(0) 评论(0) 推荐(0) 编辑

【日常训练】20200530_谜题_计算几何/叉积/前缀和

该文被密码保护。阅读全文

posted @ 2020-06-02 17:46 czyarl 阅读(0) 评论(0) 推荐(0) 编辑

【日常训练】20200529_挖宝_树形dp

该文被密码保护。阅读全文

posted @ 2020-06-02 17:16 czyarl 阅读(0) 评论(0) 推荐(0) 编辑

【日常训练】20200529_图_状压dp/黑白染色