新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）(B,C,F)

本文链接：https://blog.csdn.net/keepcoral/article/details/80157189

本次比赛涉及到多项算法问题，包括DFS、双向LIS和大数处理。对于DFS题目，直接使用暴力求解即可；双向LIS问题要求找到单调递增和递减的最长序列，可以采用nlogn的模板解决，通过一次正向和一次反向的最长上升子序列计算；大数问题则需要处理大数乘法和阶乘运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接： https://www.nowcoder.com/acm/contest/116/B
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

杨老师给同学们玩个游戏，要求使用乘法和减法来表示一个数，他给大家9张卡片，然后报出一个数字，要求大家用表达式的形式来表示出这个数
100 可以表示为这样的形式：100 = 129*67-8543 ，还可以表示为：100 = 13*489-6257
注意特征：表达式中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的表达式，100 有 20 种表示法。
题目要求：
从标准输入读入一个正整数N(N<1000 * 1000)
程序输出该数字用数码1~9不重复不遗漏地组成的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！

输入描述:

一个正整数N

输出描述:

输出有多少种表示法

示例1

输入

输出

备注:

注意只有一个乘法和一个减法，*号保证在-的前面

不用想太多，直接dfs就可以了，我一直分析复杂度没敢写，直接暴力不要想！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int vis[100];
int a[1