1709
CodeForces 1709F Multiset of Strings
洛谷传送门 CF 传送门 考虑若确定了所有 \(c_s\),如何计算集合最大大小。 下文令原题面中的 \(f\) 为 \(m\)。 发现我们可以类似倒推地确定。比如若 \(n = 3\),\(c_{00} = \min(c_{000}, c_{001})\),\(c_{01} = \min(c_{0 ......
CF1709F
传送门 description 给定 \(n,k,f\)。规定一个由长度为 \(n\) 的 01 串组成的多重集是合法的,当且仅当对于所有长度不超过 \(n\) 的非空 01 串(有 \(2^n-1\) 个)\(s\),有 \(p_s\leq c_s\)。其中,\(p_s\) 是 \(s\) 在多重 ......
cf1709E. XOR Tree(启发式合并入门)
cf1709E. XOR Tree 贪心是显然的,关键是如何合并两棵子树的信息,可以采用启发式合并。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vecto ......
文件解压 //problem/2928 or /contest/1709/problem/3
字符串套 递归 #include<bits/stdc++.h> using namespace std; char s[1005]; int n,i; string work(){ string p; int t = 0; while(++i <= n){ if(s[i] >= '0' && s[i ......
ERROR 1709 (HY000): Index column size too large. The maximum column size is 767 bytes.
MySQL版本5.6.35 在一个长度为512字符的字段上创建unique key报错 CREATE DATABASE dpcs_metadata DEFAULT CHARACTER SET utf8; select * from information_schema.SCHEMATA; + + + ......