A - XHXJ's LIS HDU - 4352 (数位dp)
要理解这道题的代码得先知道LIS问题时间复杂度为O(nlogn)的算法思想,下面代码中get_news()函数有用到这种思想。
还不是太懂,先保存下,等明白了在详细解释一遍
#include <iostream>
#include <cstring>
using namespace std;
int t, k;
int bit[30];
long long dp...
原创
2018-08-24 09:45:48 ·
147 阅读 ·
0 评论