摘要：
1.构造题的训练 https://www.cnblogs.com/juruo-pigstd/p/14663958.html 2.代码起手式 https://www.luogu.com.cn/paste/omdbb0hc 3.区间dp（那么正文随笔区间dp就不总结了） https://www.luog 阅读全文
posted @ 2021-05-07 17:22
_rhinoceros
阅读(55)
评论(0)
推荐(0)
摘要：
一、算法分析 给一个全0序列，每次可以将一个0变成1，若某个0的左右两边都是1，则这个0自动变成1.求有多少种操作可以使得这个序列变成全1序列。 据说是水题？n很小，两种做法。 1.DP分段做法： 参考的下面的做法 https://www.luogu.com.cn/blog/yuzhechuan/s 阅读全文
posted @ 2021-05-07 16:26
_rhinoceros
阅读(55)
评论(0)
推荐(0)
摘要：
1.手写二分的两种写法 2.lower_bound()和upper_bound() 3.vector的下标问题，其下标从0开始，对于某个vector，其最大下标为其size()-1 阅读全文
posted @ 2021-05-07 10:28
_rhinoceros
阅读(52)
评论(0)
推荐(0)
摘要：
一、写在前面 这道题目深刻地告诉了自己基础的重要性！！！ 读完题目直接想到打表，然后因为是有序数组，所以直接想到二分。到这里按说这道题应该很好做，但是自己首先，忘了lower_bound和upper_bound的区别，然后去查区别，浪费了时间。然后又因为其它地方的错误，交上去WA了，自己又以为是二分 阅读全文
posted @ 2021-05-07 10:24
_rhinoceros
阅读(111)
评论(0)
推荐(0)
摘要：
一、算法分析 如何分析这样的题目？ 宏观来看，将两只袜子匹配的花费可能是0,1或2,经过分析，先把0花费匹配完之后，不会影响最终结果。那么我们的目标就是使花费2的尽可能地少。 花费0的匹配为：同色不同左右的匹配。 花费1的匹配为：①同色同左右的匹配；②异色不同左右的匹配。 花费2的匹配为：同色同左右 阅读全文
posted @ 2021-05-07 09:27
_rhinoceros
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号