2. 程式人生 > >狀態壓縮入門（附經典題目和題解）

狀態壓縮入門（附經典題目和題解）

阿新 • • 發佈：2018-12-15
#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int n,m,ans; char iin; int f[(1<<10)][(1<<10)][3],a[150],sum[(1<<10)]; int get(int s) { int cnt=0; while(s) { if(s&1) cnt++; s
>>=1; } return cnt; } int Max(int a,int b) { if(a>=b) return a; return b; } int main() { scanf("%d%d",&n,&m); for(int i=0;i<n;i++) for(int j=0;j<m;j++) { cin>>iin;; a[i]<<=1; a[i]+=(iin=='
H'?1:0); } for(int i=0;i<(1<<m);i++) sum[i]=get(i); for(int i=0;i<(1<<m);i++) for(int j=0;j<(1<<m);j++) if(!(i&j || i&(i<<1) || i&(i<<2) || j&(j<<1) || j&(j<<2) || i&a[0] || j&a[1])) f[i][j][
1]=sum[i]+sum[j]; for(int k=2;k<n;k++) for(int i=0;i<(1<<m);i++) { if(i&a[k-1] || i&(i<<1) || i&(i<<2)) continue; for(int j=0;j<(1<<m);j++) { if(i&j || j&a[k] || j&(j<<1) || j&(j<<2)) continue; for(int l=0;l<(1<<m);l++) { if(l&i || l&j || l&a[k-2] || l&(l<<1) || l&(l<<2)) continue; { f[i][j][k%3]=Max(f[i][j][k%3],f[l][i][(k-1)%3]+sum[j]); } } } } for(int i=0;i<(1<<m);i++) for(int j=0;j<(1<<m);j++) ans=Max(ans,f[i][j][(n-1)%3]); printf("%d",ans); return 0

相關推薦

狀態壓縮入門（附經典題目和題解）

#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int n,m,ans; c

Hibernate入門（附原始碼，jar包）

1. 安裝eclipse hibernate 外掛 http://download.jboss.org/jbosstools/updates/stable/ 選擇   JBoss Application Development    的     Hibernate T

photoshop cc 2014（附完整軟體和方法）

1.首先下載 ps2014 連結：https://pan.baidu.com/s/1mZdFTSPUIsszkpvU1t_Bnw 密碼：jen72.下載完成後開啟set-up.exe（開啟之前，把網斷掉，安裝過程中不要聯網）3.開啟之後安裝，一路點下去，不要改變安裝路徑，讓你

Oracle學習筆記—oracle體系架構及狀態（nomount、mount和open）簡介

位置 正常 處理 管理 共享服務器 體系 操作記錄 sysdba png oracle體系架構簡介 先來簡要了解一下Oracle數據庫體系架構以便於後面深入理解，Oracle Server主要由實例（instance）和數據庫（database）組成。實例（instance

[ACM] HDU 1400 Mondriaan&#39;s Dream （狀態壓縮,長2寬1長方形鋪滿）

oca image inpu turn std pro test draw 正方形 Mondriaan‘s Dream Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja

關於逆元的概念、用途和可行性的思考（附51nod 1013 和 51nod 1256）

alt 逆元 解釋 fin color u+ its 用途 using 【逆元的概念】 逆元和單位元這個概念在群中的解釋是： 逆元是指數學領域群G中任意一個元素a，都在G中有唯一的逆元a‘，具有性質a×a‘=a‘×a=e，其中e為該群的單位元。 群的概念是： 如

Java設計模式之五大創建型模式（附實例和詳解）

caf aac concrete 為什麽 ota pil sem 而不是 rtm 一、概況 總體來說設計模式分為三大類： （1）創建型模式，共五種：工廠方法模式、抽象工廠模式、單例模式、建造者模式、原型模式。 （2）結構型模式，共七種：適配器模式、裝飾器模式、代理模式

使用for循環和while循環打印三角形（附九九乘法表實現）

九九乘法表使用for / while循環輸出帶*三角形for循環方法： i = 0 for tmp in range(6): print("*"*tmp) while循環方法： i = 0 while i <= 5: print("*"*i) i += 1 效果如下： * **

Memcached使用與糾錯（附代碼和相關dll）

獲取數據 set null ilo string sin TP AC AR 今天沒事研究一下，誰想到遇到了幾個dll找不到，網上也不好找到，索性功夫不負有心人。貼出代碼和相關的dll Memcached代碼：（網上都是的，很多人都保存了這個代碼） using Memcac

群福利：Redis雲服務器免費領取（附Redis安裝和連接遠程連接Redis案例）

sde net dia ref col edi 學習 .cn tar Redis安裝：在線體驗：https://try.redis.io Ubuntu：sudo apt-get install redis CentOS：yum install redis (root權限

MyEclipse CI 2018.9.0安裝與啟用（附安裝包和啟用工具）

MyEclipse CI 2018.9.0安裝與啟用（附安裝包和啟用工具） 一、安裝MyEclipse CI 2018.9.0 1. 安裝包和啟用工具下載地址： 2. 安裝 二、啟用MyEclipse CI 2018.9.0

LeetCode-92. Reverse Linked List II（附思考過程和debug過程）

https://leetcode.com/problems/reverse-linked-list-ii/題意比較簡單，要求在一輪遍歷中將第m個節點到第n個節點逆轉，其他節點保持不變，核心程式碼與https://leetcode.com/problems/reverse-linked-list/有所

影象語義分割文章彙總（附論文連結和公開程式碼）

吶，我也是做影象分割的啦，最近看到有大佬整理了影象分割方面最新的論文，覺得很有幫助，就轉載過來了，感覺又有很多要學的內容了。   Semantic Segmentation Adaptive Affinity Field for Sem

【視訊】特別適合新手的運維利器ansible入門教程手冊（附帶視訊演示和原始碼）

作者: 李佶澳   轉載請保留：原文地址   釋出時間：2018/03/12 15:43:00 說明 一句話原理 文件介紹 下載素材 兩個命令: ansible 與 ansible-playboo

3.7 Java之列印流和資料流（附字元位元組流練習）

列印流 例項 資料流 資料流輸出 資料流輸入 字元位元組流練習 位元組流輸出 字元流輸出

BFS+狀態壓縮-Maze（hdu5094）

This story happened on the background of Star Trek.  Spock, the deputy captain of Starship Enterprise, fell into Klingon’s trick and was held as

Tourism Planning 狀態壓縮DP（好題）

Tourism Planning Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1125    Accepte

P2622 關燈問題II (狀態壓縮入門)

題目連結: https://www.luogu.org/problemnew/show/P2622 具體思路:暴力,嘗試每個開關,然後看所有的情況中存不存在燈全部關閉的情況,在儲存所有燈的情況的時候,觀察到n的值不大,所以可以考慮用二進位制進行儲存,如果說這個數用二進位制表示的時候

主題模型 LDA 入門（附 Python 程式碼）

一、主題模型 在文字挖掘領域，大量的資料都是非結構化的，很難從資訊中直接獲取相關和期望的資訊，一種文字挖掘的方法：主題模型（Topic Model）能夠識別在文件裡的主題，並且挖掘語料裡隱藏資訊，並且在主題聚合、從非結構化文字中提取資訊、特徵選擇等場景有廣泛的

kaggle入門（註冊郵箱認證和下載資料手機認證）

樓主也是剛剛入門的kaggle新手。也是被這個認證折騰了半天。幾點經驗您可以參考。 首先kaggle註冊時的郵箱認證，我們一般都會設定成自己的qq郵箱，但是遇到qq郵箱裡面一直認證不了，點激活不了，這裡之前一直以為是網路問題，所以但是其實不然，懂的人都知道，這裡有一道無形的牆在這，所以需要使