2020年10月19日

组合数

摘要： 一个类似杨辉三角的东西，暴力写杨辉三角大概可以得到90分。但是这道题的优化却十分的诡异。 #define 巧妙 诡异 巧妙取模 pts:95分. 维护前缀和+递推打表 pts:100分. #include<cstdio> #include<cstring> #include<iostream> #i 阅读全文

posted @ 2020-10-19 15:47 fishsit 阅读(42) 评论(0) 推荐(0) 编辑

20201019

摘要： 1.删数 一道不算太难的贪心，但是还是有值得注意的地方，首先贪心并不是去贪数串中最大的，将其删掉。如果这么做，就相当于用贪心做dp题，只是局部最优并不是全局最优。手打几个样例不难发现我们只需要将比它后一位大的数删掉即可保证最优解。然后贪心就迎刃而解。 #include<cstdio> #includ 阅读全文

posted @ 2020-10-19 08:49 fishsit 阅读(102) 评论(1) 推荐(1) 编辑

导航