摘要:
这题 可能是数据不够大的原因吧 一开始我直接sort一遍也过了...这题 在一天一道算法题里曾经出现过.. touch meO(n)时间复杂度的思想 很cool 1 /* 2 #include 3 using namespace std; 4 5 int arr[1000000]; 6 i... 阅读全文
摘要:
这题开始的时候犯了和做--调皮的小明的时候 一样的错误 去dfs了 果断TLE啊然后想起来 就dp去做...还有一些别的做法 有人用递推 或者 母函数做的 其实递推的话 还是和dp有点像的还有一种 记忆化搜索的方法 太流弊了我把它都贴出来好了 1 /* 2 #include 3 #include ... 阅读全文