摘要：
Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包括一个整数n。 第二行 阅读全文
posted @ 2017-03-11 22:30
wfj_2048
阅读(152)
评论(0)
推荐(0)
摘要：
Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入，“ 阅读全文
posted @ 2017-03-11 20:36
wfj_2048
阅读(143)
评论(0)
推荐(0)
摘要：
Description 正解：高斯消元。 我们考虑把每个二进制位分开考虑。设x[i]为i到n路径异或和为1的概率，则我们要根据边分情况讨论。这个方程和游走那题方程有点类似。x[i]=Σx[j]/d[i]+Σ(1-x[k])/d[i]。其中，i与j连0的边，i与k连1的边。那么我们列出方程以后，用高斯 阅读全文
posted @ 2017-03-11 14:21
wfj_2048
阅读(524)
评论(0)
推荐(0)
浙公网安备 33010602011771号