After 16 years without a playoff win under Marvin Lewis, the Bengals decided to try something different. But they had to wait more than a month before hiring Zac Taylor as their next coach in hopes of ending a long streak of futility.

Taylor’s already been in town enough to know the history.

The Rams quarterbacks coach reached a deal Monday a few hours after LA’s 13-3 loss to the Patriots in the Super Bowl at Atlanta. Cincinnati had to wait until after the title game to make his hiring official. The Bengals and Dolphins were the last two teams to fill head coaching vacancies.

After three straight losing seasons and 28 years without a playoff victory, Cincinnati joined the latest wave — turning to a young, offensive-minded coach.

“Zach is a bright coach with an offensive mind and background, which is important to have in today’s NFL,” owner Mike Brown said in a statement. “And he’s young. He embraces new ideas and new ways to do things, which will be a good thing for us.”

Taylor is the Bengals’ youngest head coach since they hired Dave Shula at age 32 in in 1992. Shula went on to lose 50 games faster than any coach in NFL history, finishing 19-52.

The Bengals will introduce Taylor today in what amounts to a homecoming for the 35-year-old coach. He was offensive coordinator at the University of Cincinnati in 2016, when the Bearcats finished 4-8.

Flores goes from champs to Dolphins: When Brian Flores was asked how he celebrated winning the Super Bowl, he paused for several seconds and laughed.

“I kissed my wife on the field,” Flores said.

Then it was on to the next challenge, and a big one — fixing the Miami Dolphins. Flores, the New England Patriots’ linebackers coach and defensive play-caller, was hired Monday as Miami’s head coach.

He accepted the job hours after helping the Patriots shut down the high-scoring Los Angeles Rams for a 13-3 victory in the title game Sunday night in Atlanta.

“It has been a whirlwind 24 hours,” Flores said with a smile at a news conference that drew two dozen cameras.

“Looking at this crowd here, you’d think we won the Super Bowl,” Miami owner Stephen Ross said. “I’ve never seen this many people in this room. To me, you start an organization by signing a great leader. I believe we’ve found that leader.”

Flores was the first person the Dolphins interviewed after they fired coach Adam Gase on Dec. 31. They decided on Jan. 11 to offer the job to Flores but had to wait until New England’s season ended to complete an agreement.

While preparing for the Super Bowl, Flores also began to hire a Miami staff. The group is expected to include former Colts and Lions head coach Jim Caldwell as assistant head coach, Patriots receivers coach Chad O’Shea as offensive coordinator and Packers assistant Patrick Graham as defensive coordinator.

The son of Honduran immigrants, Flores grew up in Brooklyn and has spent his entire coaching career with the Patriots. He joined them in 2004 and became their de facto defensive coordinator a year ago after Matt Patricia left to join the Lions as their head coach.

He becomes the NFL’s fourth minority head coach for 2019, which is half the total of last season.

Ravens Super Bowl odds: The Ravens have the 11th-best odds to win Super Bowl LIV next season, according to new figures released by the Westgate Las Vegas SuperBook.

At 20-1, the Ravens are tied with the Philadelphia Eagles, Indianapolis Colts, Cleveland Browns and Houston Texans. The Kansas City Chiefs are clear favorites (6-1), ahead of the Los Angeles Rams and Super Bowl champion New England Patriots (8-1). Only the Pittsburgh Steelers (14-1) rank ahead in the AFC North.

Coming off their first playoff appearance since 2014 and first AFC North title since 2012, the Ravens have their best post-Super Bowl odds since after their last title, in February 2013 (14-1).

Baltimore Sun reporter Jonas Shaffer contributed to this article.