白告山风

前言：说实话一开始看到这道题的时候，真的感觉一点思路也没有，但显然什么都不做尝试是没有结果的。于是我开始考虑如果要暴力枚举，会怎样呢，比如dfs，最多40个数，则有39个可插入位置，这全部位置枚举，一共插入6个，时间复杂度则是n^k,感觉有点极限，但可以骗到一点水数据的分（acm赛制当我没说）。突然我灵光一闪，动态规划是否能够写呢？

构造题一般是一类蕴含某个数学规律的生活日常，需要你简化模型，类比等方法去拨开繁琐的题干抓住问题的关键

注意状压dp的细节优化思路，所有的dp题对应状态保存对搜索效率的提升需要有一个大体的感觉。

注意使用贪心算法的局限，同时高精度的加减乘除都要熟悉

前言：持之以恒，千金不换

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1

$ hexo new "My New Post"

More info: Writing