Equation
\(Equation\)
这道题目把式子两面移一下项,变为
\[a_1*x_1+a_3*x_3+a_5*x_5=a_2*x_2+a_4*x_4+a_6*x_6\]
然后用类似于\(meet\ in\ the\ middle\)的方法进行对式子两边统计
为什么当时没有做出来??
- 时间复杂度分析错了
主要原因还是搜索的答案数弄错了,正解的搜索方案数应该是\(3^k\),如果考虑重复答案会更少,和a_i并没有关系。
include
#include #include #include
题外话:不要搞骚操作,多写几个变量,多写几句话死不了。
转载于//www.cnblogs.com/last-diary/p/11406078.html
还没有评论,来说两句吧...