litstrong

摘要： 记录dp(i, j)表示前i种卡片的排列，使得LISNumber为j的方法数。#include #include #include #include using namespace std;typedef long long int64;const int M = 1000000007;int64 dpC[1300][40];int64 dpT[1300][40];int64 sum[40];int64 dp[40][1300];class LISNumber {private: vector num;public: int64 f(int i, int j); int co... 阅读全文

摘要： 可以化简为求n条线段的最大覆盖问题，需要注意的是对于实数而言。#include #include #include #include #include #include using namespace std;class PiecewiseLinearFunction {private: map Y2i; int value[100];public: int maximumSolutions(vector Y) { for (int i = 0; i ::iterator it = Y2i.begin(); it != Y2i.end(); it++) { ... 阅读全文