qq_42434171的博客

BM59 N皇后问题,牛客

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式输入格式： 1个自然数n( n≤1000)...

题解：栈的特点是先进先出，n个元素进栈，每个元素都有机会成为栈低元素，假设第K个元素处于栈低，那么f[k]=f[n-k]*f[k-1]+......+f[k-1]*f[n-k];题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即poppop（从栈顶弹出一个元素）和pushpush（将一个元素进栈）。栈的重要性不言自明，任...