摘要: 积压很久的一道。。。一看直接spfa水过。。但是看那个safest怎么求得?松弛的时候取大。#include using namespace std;typedef long long LL;typedef unsigned long long ULL;const double e... 阅读全文
posted @ 2016-07-13 23:52 see_you_later 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 现在还很弱,贴一个我bin的结题报告日后写到一定会了加油 说说感觉,读题不读好,然后读完想不出,知道是dp不好好想,先排序一列,再求另一列,dp[ i ]代表长度,那么需要输出整个序列需要路径和一个标志性的下标。以及原来的下标,这么说要用结构体。DP的具体细节也是决定怎么dp的。 ... 阅读全文
posted @ 2016-07-13 23:44 see_you_later 阅读(126) 评论(0) 推荐(0) 编辑
摘要: A的万般无奈。。。后来跑了大牛的这份代码发现, 题意是求一个序列与给定的两个序列有t个不同。 只要保证。。。对应位置就行了。。 所以处理起来非常方便。。。。。。。。。。。。。。 可是没有感觉是对应位置啊瞎几把想了一堆。后来真的是。 再后来? 我觉得非常好的就是又多了那么点见识。。#... 阅读全文
posted @ 2016-07-13 22:26 see_you_later 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 这题就是一个人买还是两个人买,直接选择一下,而且默认是排好了的,就是DP一下,可能不知道DP的人,也是这么写的吧。DP是一种思想啊。#include using namespace std;typedef long long LL;typedef unsigned long lon... 阅读全文
posted @ 2016-07-13 11:32 see_you_later 阅读(112) 评论(0) 推荐(0) 编辑