A. Street magic 数位DP,设$f[i][j][k]$表示从低到高考虑$x$的后$i$位,$x$和$m$大小关系为$j$,和$n$大小关系为$k$的方案数. #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=80,P=1000000007; char a[N],b[N]; int n,m,i,j,k,x,lim,f[N][2][2]…
A. Tree Orientation 树形DP,$f[i][j][k]$表示$i$的子树中有$j$个汇点,$i$往父亲的树边方向为$k$的方案数. 转移则需要另一个DP:$g[i][j][k]$表示考虑前$i$个儿子,子树中有$j$个汇点,$i$的出边个数是否是$0$的方案数. 时间复杂度$O(n^2)$. #include<cstdio> const int N=1010,P=1000000007; int n,m,i,x,y,g[N],v[N<<1],nxt[N<<…
环境: 操作系统:Windows Server 2008 R2 数据库:SQL Server 2014 因SQL Server 2016可以无域创建AlwaysOn集群,集群只剩下单节点也不会挂掉,故把Windows Server 2008 R2+SQL Server 2014升级到Windows Server 2016+SQL Server 2016. 步骤: 1.Windows Server 2008 R2升级到Windows Server 2012,再升级到Windows Server 2…
Windows 2016 安装Sharepoint 2016 预装组件失败 日志如下: -- :: - Request for install time of Web 服务器(IIS)角色 -- :: - Request for install time of Web 服务器(IIS)角色 -- :: - Request for install time of Web 服务器(IIS)角色 -- :: - Request for install time of Web 服务器(IIS)角色 --…
