状压DP
Hillan_
An OIer From ZJ
展开
-
BZOJ1072: [SCOI2007]排列perm
状压DP 先看看当前有多少种然后推下去#include<cstdio> #include<cstring> #include<cstdlib> using namespace std;int f[1024][1000]; int s[11];char c; inline void read(int &a) { a=0;do c=getchar();while(c<'0'||c>'9');原创 2016-03-16 07:41:25 · 386 阅读 · 0 评论 -
BZOJ3925: [Zjoi2015]地震后的幻想乡
SB题目卡我精度对于每一个联通块建立一个函数 F(S)=1-Sigma(F(S’))*((1-X)^Side(S,S`)) 其中x是边出现的期望值然后就可以搞到最终集合进行积分#include<cstdio> #include<iostream> #include <iomanip> #include<cstring> using namespace std; #define ll long lo原创 2016-03-15 08:28:58 · 794 阅读 · 0 评论 -
BZOJ3125: CITY
心累..上次的板子是错的 今天被折腾死了…. 貌似比标算多了一两个log? 反正预处理可以去掉 ~~反正A了..我就懒得去改了~~#include<cstdio> #include<iostream> #include<cstring> using namespace std; #define ll long longchar c; bool glag; inline void read(原创 2016-05-26 19:07:09 · 637 阅读 · 0 评论