摘要：
已经是NOIP考前的最后一天了 现在在杭州的宾馆里 因为自己没带电脑 因此用ADMAN的电脑 题目描述 一维的世界就是一个数轴。这个世界的狭小我们几乎无法想象。 在这个数轴上，有N个点。从左到右依次标记为点1到N。第i个点的坐标为Xi。经过漫长时间的物理变化和化学变化，这个一维世界中产生了一个高等智 阅读全文
posted @ 2018-11-09 15:31
lincold
阅读(181)
评论(0)
推荐(0)
摘要：
自己的递推一塌糊涂 考前抱佛脚 然后有n的复杂度的 阅读全文
posted @ 2018-11-09 08:45
lincold
阅读(168)
评论(0)
推荐(0)
摘要：
一道很经典的题 这道题就是要求一个最长单调不升子序列和一个最长单调上升子序列。 先打了一个n2复杂度的 用DP 然后可以根据单调性进行优化 但是思想就不一样了 用二分简化成nlogn的 还有一个大佬的树状数组的 我放在下面 #include<iostream> #include<cstdio> #i 阅读全文
posted @ 2018-11-09 07:58
lincold
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号