2021年10月23日
二分贪心杂题
摘要： P4670 [BalticOI 2011 Day2]Plagiarism 更改了二分的写法：将二分区间改为左闭右开的一个区间，最后答案即在L。 注意小数0.9的处理 #include<cstdio> #include<iostream> #include<algorithm> using names 阅读全文
posted @ 2021-10-23 08:03 dfydn 阅读(30) 评论(0) 推荐(0) 编辑
DP专项训练
摘要： CF1097B Petr and a Combination Lock 设f[i][j]表示前i个操作，是否可以组成j这个角度，其中j∈[0,360)，可以从f[i-1][j-a[i]]和f[i-1][j+a[i]]转移过来，每次取一下模即可。 #include<cstdio> #include<i 阅读全文
posted @ 2021-10-23 08:03 dfydn 阅读(38) 评论(0) 推荐(0) 编辑