摘要: 直接枚举O(n^3)会TLE,只要稍微加点优化,在不可能得到更优解时及时退出。其实就是道水题,虽说我提交了6次才过= =..我还太弱了--------------------------------------------------------------------------#include#... 阅读全文
posted @ 2015-03-14 19:21 JSZX11556 阅读(230) 评论(0) 推荐(0) 编辑
摘要: STOI是汕头OI...无聊翻到了去年的比赛题目,就写然后自己测了一下。其实我很想吐槽为什么题目名是perm,perm好像和舞伴完全无关..dp(x,s)=∑dp(x-1,s-{i}))(0#include#include#include#define rep(i,r) for(int i=0;i=... 阅读全文
posted @ 2015-03-14 18:20 JSZX11556 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 裸的凸包..很好写,废话不说,直接贴代码。-----------------------------------------------------------------------------#include#include#include#include#include#define rep(... 阅读全文
posted @ 2015-03-14 17:25 JSZX11556 阅读(254) 评论(0) 推荐(1) 编辑