摘要：
题目链接：Link Problem Solution 题意是给你一个n长度递增数列，将其分组，每组不少于m个，每组的cost是每组中所有元素减去里面最小元素的值的总和，要求你算最小的cost。 显然可以用dp完成。 \[f(i) = \min\limits_{0 \le j \le i-m } \{ 阅读全文
摘要：
题目链接：Link Problem Solution 不难写出方程： \[f(i)=\min\limits_{0 \le j < i } \{ f(j)+a(s_i-s_j)^2+b(s_i-s_j)+c \} \]去掉min函数，展开得： \[f(i)=f(j)+a*s_i^2 - a*s_i*s 阅读全文
摘要：
题目链接：Link Problem Solution 如果直接做的话，你会发现你需要计算浮点数的异或值。。。考虑到位运算的每一位是独立的，所以可以分开计算。。。 此时转移方程就变成了这个： \[f(u)=\text{u到n的期望值} \]\[f(n)=0 \]\[f(u)=\frac{1}{d} ( 阅读全文