# ACM_problems

**Repository Path**: xander23333/ACM_problems

## Basic Information

- **Project Name**: ACM_problems
- **Description**: No description available
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-09-06
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

 | | 题意 | 算法 | 复杂度 
--- | --- |--- | ---|  ---
1  |  八皇后   |  存储行列对角线状态，对角线方程 ldia[x+y], rdia[x-y+n]      |  
2  | n组带权区间求不相交且每组至少取一个的最大权集合 |  不相交的方程: $dp[x] = max\{ dp[x-1], \max_l ( dp[l]+w[l,x]) \}$ ，每组至少一个则再加一维状态压缩    | $O(n 2^m)$ 
3  | n个数组成的所有数(mod M)的情况，$dp[x] = dp[x] or dp[(x + a) \mod M] $   |    | $O(n+M)log^2M$