【bzoj4563】【HAOI2016】放棋子(高精度+错排+java)
发布日期:2021-06-29 14:25:23
浏览次数:2
分类:技术文章
本文共 495 字,大约阅读时间需要 1 分钟。
题目大意
给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。
题解
考虑经典的二分图做法,然后就变成求二分图完美匹配的个数了 由于障碍的特殊性,不妨把每个障碍都放到主对角线上,发现对答案没有影响 于是就变成错排计数了 用上java高精度就可以了import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); BigInteger a[]=new BigInteger[205]; while(cin.hasNext()) { int n=cin.nextInt(); int x; for(int i=0;i
学如逆水行舟,不进则退
转载地址:https://chocolate.blog.csdn.net/article/details/100189003 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月13日 22时00分33秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
JAVA 线程休眠 sleep 与 线程礼让 yield
2019-04-29
JAVA Lock锁
2019-04-29
JAVA 线程同步机制 synchronized
2019-04-29
MySQL 安装教程(无脑版)
2019-04-29
JAVA 简单实现UDP demo
2019-04-29
MySQL 事务--转账
2019-04-29
JAVA UDP简单实现实时发送消息
2019-04-29
IDEA 怎么删除一个Module
2019-04-29
JAVA 和MySQL使用JDBC连接
2019-04-29
JAVA 反射的性能测试
2019-04-29
HTML 初探
2019-04-29
成功关键在于此:如何创造一个有即时价值的最小化可行产品?
2019-04-29
终端大改造:只需五步,构建你的梦中情“端”
2019-04-29
你的代码“balance”怎么样?找到简洁性和可读性的平衡点
2019-04-29
中科院刘康:低资源环境下的事件知识抽取
2019-04-29
提高软件工程技能的关键技术,这些资源赶紧收藏起来
2019-04-29
走进数据科学:最好是通过比网课更好的方法
2019-04-29
机器学习背后的数学支柱,这5本书帮你搞定!
2019-04-29
AI革命第一步:最容易被忽略但必不可少的物联网
2019-04-29
2020年开发运维工具清单:选择开发运维工具堆栈吧
2019-04-29