- 博客(15)
- 收藏
- 关注
RSS订阅
原创 【题解】iai430 平分数字（二）
最近做dpdpdp发现一些容易忽略的地方，比如子问题是否能推出当前问题，子问题是否在后续推导中具有唯一代表性？在注意以上条件下，合理地简化状态中的信息，便可以提升代码的性能（更有效地压榨计算机。
2023-08-30 16:11:30
68
原创 【题解】iai434 火柴数字（二）
不妨将最后的数按位数分为左右两半，假设其中左侧已经决策，或者说是已经枚举出具体的情况，则在满足整除条件下，最优情况是右侧数字最长，且在此条件下越靠左的数字越大。进一步使状态具有唯一性，可以思考满足整除条件的方式，不难想到同余定理，因此还可以设置一个状态，表示左侧已决策数的余数。因为决策结果就只有这一个数，且下一个最优状态可以由当前推得，即新火柴数为当前火柴数间这个数字需要的火柴数，新余数为之前余数十倍再加上现在数的和的余数。的弊端，即重复的信息过多，其实独特的信息只有当前最佳状态的数的最左边一到两个数。
2023-08-27 14:58:55
153
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人