csp 题解+总结

流水账什么的写过了
本篇主要是题解

t1 - power

签到题 随便写的

（可不可以不写代码（被打
大致思路说一下 首先奇数不可能是有优秀的拆分的 偶数肯定有
偶数的话 每次找一个小于n的最大的 2的x次方 然后输出这个数 n减去这个数
（其实就懒得再写一遍代码

t2 - live

写成了二分 感觉二分部分没有错 但数组的转移非常的暴力。。。
赛后问了学长 是堆
果然还是太年轻。。。
写代码ing。。。
洛谷评测结果

t3 - expr

后缀表达式 感觉细节部分挺多的
讲一下思路 一开始是暴力做的 修改一个值就直接暴力求总值
但问了一下小男生姜圻圣，大概就懂了 首先求值啊 就是原先表达式的值
然后判断一个值的变化对种子有没有影响 影响取反 否则输出原值
按后缀表达式建树吗。。。感觉 挺搞蒟蒻心态的
肝代码ing。。。
nmd写吐了

t4 - number

一开始用的是暴搜 分数很低
比赛时也想过dp 但写不出
然后问了下 开数组dp[n][m][k] 代表n，m的位置从k方向传来的
码ing。。。
感觉t3最ex了