5400300500300250样例输出 Copy266.67提示Day 1 ...changing 100.0000 美元= 400.0000 马克 Day 2 ...changing 400.0000 马克= 133.3333 美元 Day 3 ...changing 133.3333 美元= 666.6666 马克 Day 5 ...changing 666.6666 马克= 

双倍经验：P2758。令\(dp_{i,j}\)表示\(s\)前\(i\)个字符要变成\(t\)前\(j\)个字符所需的最少移动次数。答案即为\(dp_{\lverts\rvert,\lvertt\rvert}\)。显然有初始状态\(dp_{i,0}=dp_{0,i}=i\)。因为我们只可能从添、删、替三种操作转移而来，于是有转移方程：

看到距离有关可以联想到跟深度有关系，可以用深度表示距离关系。假设现在有一操作1vxk,那么对于v下一点u，设dep[v]为v的深度，那么两点间距离就是dep[u]-dep[v],于是u点就会增加\(x-k*(dep[u]-dep[v])=x-k*dep[u]+k*dep[v]\)。由此来看，只需要把v一下的\(sum1\)都加上\(x-dep[u]\)，

CF396C考虑将贡献表示出来：\(\forallv\in\text{subtree}_u\)，\(v\)会加上\(x-(dep_v-dep_u)k\)，然后发现这个东西可以维护整棵子树，即把\(x,dep_u\timesk\)和\(dep_v\timesk\)分开计算，然后\(dep_v\)可以最后再管，就变为子树加，单点和了。用树状数组维护dfs序即可。

题意给定\(n\)个小于\(2^k\)的数。可以任意让若干数\(xor\)\(2^k-1\)。问使得最终区间\(xor\)不为\(0\)的最大个数。Sol考虑前缀异或和。记异或和的数组为\(s\)。现在一个区间的贡献变为\(s_r\opluss_{l-1}\)。考虑何时该贡献为\(0\)。显然当\(s

Linuxchsh命令Linuxchsh命令用于更改使用者shell设定。使用权限：所有使用者。语法shell>>chsh实例shell>>chshChangingfihangingshellforuser1Password:[del]Newshell[/bin/tcsh]:###[是目前使用的shell][del]shell>>chsh-l###展示/etc/shells档

Maximum69NumberYouaregivenapositiveintegernumconsistingonlyofdigits6and9.Returnthemaximumnumberyoucangetbychangingatmostonedigit

这内容挺用的，特别是需要调节亮度的程序，自己收藏起来，呵呵。这段代码不只能改变当前的Activity，也可以改变整个System的亮度代码：packagecom.jimmy;importandroid.app.Activit

Youaregivenapositiveinteger num consistingonlyofdigits 6 and 9.Return themaximumnumberyoucangetbychanging atmost onedigit(6 becomes

SimilartoAppendStructure,youcanalsoenhancetheSearchhelpusingtheAppendSearchHelpaspartoftheABAPEnhancementFramework.AppendSearchHelpSearc