以上为参赛名单233

枚举

AC自动机(2) CF(1) dp(3) Linux(1) 单调栈(1) 数据库(1) 数论(1) 未归档(63) 算法(6) 紫书(1) 莫比乌斯反演(1)

/ 注册

全部文章 / 枚举（共2篇）

八皇后（回溯法）

八皇后问题是一个十分经典的回溯问题，我们将其分析一下可以发现，八皇后问题其实是一个全排列问题，行号代表排列的下标号，列号代表1~n的数字。求得1~n的全排列，回溯找到其中符合要求的情况，这样最多找8！次，即40320次，很小的一个数据量了。在处理是否符合要求时，要注意是否是不同列、不同主对角线、不同...

2018-11-27

0 610

Maximum Product UVA - 11059（枚举入门）

Given a sequence of integers S = f S 1 ;S 2 ;:::;S n g , you should determine what is the value of the maximum positive product involving ...

2018-11-25

0 524